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Charles Weibel 

We first study commutative, pointed monoids providing basic definitions and results in 
a manner similar commutative ring theory. Included are results on chain conditions, 
primary decomposition as well as normalization for a special class of monoids which lead 
to a study monoid schemes, divisors, Picard groups and class groups. It is shown that 
the normalization of a monoid need not be a monoid, but possibly a monoid scheme. 

After giving the definition of, and basic results for, A-sets, we classify projective 
A-sets and show they are completely determine by their rank. Subsequently, for a 
monoid A, we compute Kq and K\ and prove the Devissage Theorem for Gq. With the 
definition of short exact sequence for A-sets in hand, we describe the set Ext(X,Y ) of 
extensions for A-sets A, Y and classify the set of square-zero extensions of a monoid A 
by an A-set X using the Hochschild cosimplicial set. 

We also examine the projective model structure on simplicial A-sets showcasing 
the difficulties involved in computing homotopy groups as well as determining the de¬ 
rived category for a monoid. The author defines the category Da(C) of double-arrow 
complexes for a class of non-abelian categories C and, in the case of A-sets, shows an 
adjunction with the category of simplicial A-sets. 
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Chapter 1 
Introduction 


As pointed out in [7], Jacques Tits’ question about the existence of Fi, the “held with 
one element,” spawned interest in commutative, pointed monoids. In this paper we 
consider Fi = {0,1} to be the multiplicative monoid having only an identity and zero 
element. An Fi “algebra” A = Fi[<S] consists of all monomials provided by a semigroup 
S with “coefficients” in Fi. Then A is a monoid with zero element and if we also impose 
the condition that S be commutative (or abelian), then A is a commutative, pointed 
monoid. In this paper the term monoid will always mean commutative, pointed monoid 
unless otherwise stated. 

The inclusion of a zero element in Fi, and hence all monoids, provides a more 
interesting theory of ideals since it allows for the existence of zero divisors. In any case, 
monoids have a rich theory of ideals including prime spectrums and their associated 
Zariski topology. Perhaps the most noticeable divergence from commutative ring theory 
is the lack of a Nakayama’s Lemma due to the non-cancellative nature of monoids 
(a monoid A is cancellative when ab = ac in A means b = c). Although this lack 
of cancellation does not provide significant obstacles to the commutative algebra of 
monoids, we will see that it leads to a more problematic homological theory. 

Prime ideals lead the way to a theory of monoid schemes which is discussed briefly in 
the last chapter whose content is drawn from [9]. There we provide a definition for the 
normalization of a special class of monoids. It is then shown that the normalization of 
such monoids need not be a monoid, but rather a monoid scheme. This is one more way 
in which the theory of monoids departs from the analogy with commutative rings and 
also shows the necessity for quickly moving into a study of the geometry of monoids. 

When k a field, the analog of a “module over a fc-algebra” is obtained by forgetting 
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the additive structure of those modules. That is, a “module” over a monoid A is a 
pointed set X together with an action A x X —>• X. These objects, called A-sets, are 
the primary study of this paper. A morphism of A-sets is an A-equi variant, pointed set 
map and the category A-sets is both complete and cocomplete, though not abelian. 

Perhaps the most significant feature of monoids, A-sets and their morphisms is that 
they do not admit a “First Isomorphism Theorem.” That is, when / : X — > Y is an 
A-set morphism, it is not true in general that X/ ker(/) = im(/). For example, if 
A = Fi, then Fi-sets = Sets* the category of pointed sets where it is well known that 
the coproduct of two pointed sets X , Y is the wedge sum IVY = (X ]j Y)/ (O.y ~ Oy). 
The “fold” map F 1 VF 1 —> Fi defined by 1 i—>- 1 in both summands is surjective with 
trivial kernel. Spoken another way, we do not have that ker(A -A Y) = 0 implies / 
is injective (i.e., one-to-one). It is for this reason that the definition of a congruence, 
i.e. an equivalence relation that is also an A-set, plays a central role in the theory of 
monoids and A-sets. 

Readers familiar with homological algebra for abelian categories are likely thinking 
that this failing of A-sets and their morphisms is bound to create many obstacles in 
a homological theory for A-sets. Moreover, any homological theory for A-sets must 
remain valid when A = Fi and A-sets = Sets*. Hence we are drawn into a study 
of simplicial objects and homotopy groups which is well known to be computationally 
difficult. 

It was the author’s primary goal to investigate the possibility of a homological theory 
for A-sets that corresponds to the homotopy theory of simplicial A-sets in a manner 
analogous to the Dold-Kan Theorem for abelian categories. When A is an abelian 
category, the Dold-Kan Theorem defines an adjunction K : Ch>o(M) A op A : N, the 
latter category being that of simplicial objects in A, that is an equivalence of categories. 
Furthermore, this equivalence descends to their homotopy categories HoCh>o(M) = 
HoA op M (a so-called Quillen equivalence). Recall that the homotopy category HoC of 
a model category C is obtained from C by localizing at the weak equivalences. When 
A = R-mod, the category of modules over a commutative ring, of primary homological 
interest is the derived category D(R) of R which is the homotopy category HoCh(R). 



3 


This begs the question: what should be the derived category of a monoid A? 

Aside from being markedly simpler to work with, the category Ch (R) from which 
we obtain D (R) can be thought of as an extension of A op i?-mod = Ch>o(A), and it is 
because of Dold-Kan that this extension is possible. 

A 0p i?-mod ——> Ch> 0 (i?)-> Ch (R) 

Ho A°PR-mod —=-> D > 0 (R) -* D (R) 

We are unable to produce an analogous diagram for A-sets since there is no candi¬ 
date for the category of “complexes of A-sets” bounded below by 0, say Com>o(A). 
Whatever Com>o(A) might be, it is clear that it must have a model structure so that 
Ho Com>o(A) = Ho A op A-sets. The (projective) model structure on A op i?-mod, hence 
Ch>o(ii), and A op A-sets are both defined in terms of the model structure for the cat¬ 
egory A op Sets of simplicial sets (sec 13.4.51) . In both cases, a map is a weak equivalence 
(resp., fibration, resp., cofibration) when it is so on the underlying simplicial set. It is 
reasonable to believe that one could use this same strategy to obtain the desired model 
structure on Com>o(A). From this it is immediate that 

i) the homology of a complex of A-sets will have, at least, the structure of a group, 

ii) computing homology groups in Com>o(A) will be difficult since, contrary to 
Ch(i?), not every complex of A-sets will be fibrant. 

Looking at (ii) from a simplicial perspective, consider the following. Since i?-modules 
have an underlying abelian group structure, every simplicial i?-module is fibrant. Then 
the homotopy groups 7 t*(M) of a simplicial i?-module M may be computed directly 
from M and it is not surprising that these homotopy groups are themselves i?-modules. 
The Dold-Kan correpondence then allows us to work with chain complexes, rather than 
simplicial objects. 

On the other hand, A-sets do not even possess an internal binary operation and in 
general, A is itself less than a group. Therefore, a general simplicial A-set is not fibrant 
and one is not be able to compute the homotopy groups 7r*(X) directly from a generic 
simplicial A-set X. One must first find a fibrant replacement X for X and find X is likely 
to be most difficult part of computing the 7r*(X). Since Com(A)>o will have a model 
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structure that mirrors A op H-sets, one will be forced to compute fibrant replacements 
in Com(A)>o as well. Of course, the necessity for fibrant objects stems from the fact 
that the invariants (homotopy classes of maps) provided by model categories are at 
least groups. Perhaps the future will bring a theory of “model categories” where the 
invariants computed for objects in a category C reside within C itself. 

In Chapter |4] we define the category Da(A) of double-arrow complexes of A-sets 
which the author believed to fill the role of chain complexes for a special class of non- 
abelian categories. Functors analogous to those used in the Dold-Kan correspondence 
are also defined in Chapter [4] (14.1.31 14.2.61) and are shown to give an adjunction K : 
Da>o(4l) —^ A op H-sets : N. However, they do not provide an equivalence of categories. 
The author has not determined if the model structure on A op Sets translates to double¬ 
arrow complexes, though it seems reasonable. Therefore, it is unknown to the author 
if, after restricting to their respective categories of fibrant (or fibrant and cofibrant) 
objects, the functors K, N provide a Quillen equivalence. Whatever the case may be, 
the author hopes the homological definitions and strategy of this paper serve as an 
example of how, or how not, to determine the derived category of a monoid. 






5 


Chapter 2 

The commutative algebra of monoids 


Here we investigate the algebraic properties of commutative, pointed monoids. There 
are many similarities between these monoids and commutative rings, hence, the outline 
of the theory follows suit. We provide many basic definitions and results which point 
out the difficulties which arise in objects having no (abelian) group structure. Included 
is the definition of short exact sequence for A-sets in Section \2. 2. 41 

There is much overlap between this chapter and [18] . A much more general theory 
of ideals can be found in |13i . 

2.1 Monoids and ideals 

A monoid is a set A together with a binary operation • : A x A —>• A satisfying (a-b) c = 
a ■ (b • c) (associativity) and an identity element 1 a £ A satisfying a ■ 1 a = 1a ■ a = a 
for all a £ A. We will generally drop the • and 1 4 notation and write the operation 
using juxtaposition ab and the identity as 1. The monoid is commutative if we also 
have ab = ba for every a,b £ A. A zero element , or basepoint , is a unique element 0 £ A 
satisfying aO = Oo = 0 for every a £ A and a monoid having a basepoint is pointed. 

The basepoint will always be written 0 or * except perhaps in specific examples. 
Many sets have multiple monoid structures and the role of “0” may change. In cases 
when the monoid operation is not specified and the role of 0 may be unclear, we will 
explicitly state identity and basepoint elements. If necessary we denote a monoid by a 
ordered pair listing the set and operation. 

Throughout this thesis, the term monoid will always mean a commutative, pointed 
monoid unless otherwise stated. 
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Example 2.1.1. If G is any abelian group, we can form a monoid by adding a disjoint 
basepoint G + = G LJM- If H n = {l,x,x 2 ,..., x n = 1} is the cyclic group of order 
n, we let C n = H n U {0} denote its associated pointed monoid. Notice that Cj is the 
pointed trivial group and as noted in the introduction, it is also the “field with one 
element” Fi = Cj. 

Example 2.1.2. After including a disjoint basepoint, the natural numbers N+ has 
additive monoid structure {—oo, 0 , 1 , 2 ,...} and is the free monoid in one variable (see 
Section 12.2.21) . Alternatively, we may consider the natural numbers { 0 , 1 , 2 ,...} as a 
monoid using multiplication as the binary operation. This latter multiplicative monoid 
structure for N is of little interest so, for convenience, the notation N will always refer 
to the free monoid in one variable unless otherwise stated. The free monoid in one 
variable may also be written multiplicatively as {0,1, x, x 2 ,...}. Since multiplicative 
notation is preferable, we take the monoid N to be {0, l,x,x 2 ,...}. 

Example 2.1.3. When X is any set, possibly infinite, we define the free monoid on 
generators the elements of X to be 

{0,1, x i 1 • • • x^f | Xi E X for all 1 < i < n, n > 0, ki > 0}. 

The elements are referred to as monomials or words. 

Let A be a monoid and X C A a subset. Then A is generated by X if every non-zero 
a E A can be written a = x™ 1 ■ ■ ■ x™ n with Xi E X and m.j E N for every i. In this 
case we write A = (x \ x E X) and we do not require X to contain 0,1 since their 
presence in A is implied. When X can be chosen to be finite, A is finitely generated. 
This definition for generators of a monoid coincides with that of groups. 

Example 2.1.4. (R n , +) is an unpointed monoid with identity element 0 = (0,..., 0) 
containing M = (Z n ,+) as an unpointed submonoid. Given a finite set of vectors 
vi,...,v n of M, the R>o-linear span a = \Yl r iVi \ fi E R>o} is a rational polyhedral 
cone when er contains no lines through the origin[8]. In this case, S a = a D M is a 
finitely generated, unpointed monoid, known as an affine semigroup. Associated to S a 
is the monoid ring R = C[<Sy which is the coordinate ring of the affine toric variety 
Spec(l?). 
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Definition 2.1.5. Let A, B be monoids. Their product is the usual cartesian product, 
i.e. Ax B = {( a,b ) | a £ A, b € B } having identity (1,1) and basepoint (0,0). Their 
coproduct, also called the smash product , is A A B = (A x B)/((A x {0}) U ({0} x B)) 
which is analogous to the smash product of pointed topological spaces. Elements of the 
smash product are written a A b so that the identity element is 1 A 1 and the basepoint 
is 0 = 0 A 0. 

2.1.1 Morphisms of monoids 

Let A, B be two monoids. A morphism / : A —>• B is function satisfying 

i) /(0) = 0 ii) /(1) = 1 iii) f(aa') = f(a)f(a') 

Note that (i) and (ii) do not necessarily follow from (iii) as shown by the maps A —>• Ax A 
defined by a eA (a, 0) and a eA (a, 1). The image of a monoid A under a monoid 
morphism / is itself a monoid, called the image of f. Of course, the composition of 
two monoid morphisms is again a monoid morphism. In general the monoid adjective 
will be dropped and we call a morphism between monoids simply, a morphism. The 
category of (commutative, pointed) monoids together with their morphisms will be 
denoted Mon*. The set of morphisms from A to B will be denoted HomMon*(A B ) or 
simply Hom(A, B ) when there is no risk of confusion. 

Example 2.1.6. There is a functor U : Rings — >• Mon* from commutative rings with 
identity to monoids where U(R) forgets the additive structure of R. Then ( U(R ), •) is 
a monoid with unit 1 and basepoint 0. 

As usual, a monoid B is a sub-monoid of A, written B C A, if there exists an 
injection i : B —>• A. In this case, B = i(B) C A. 

2.1.2 Ideals and quotients 

When A is a monoid, a subset I C A is called an ideal if ax € I for any a € A and 
any x € /. The ideal is proper if I A and this occurs only when 10/. Let I, J C A 
be ideals and define the product of I and J to be IJ = {ab \ a e I,b G J}, which is 



again an ideal. The intersection and union of a collection of ideals is again an ideal; 
the intersection of finitely many ideals contains their product. 

An ideal I C A is generated by a subset Y C I if every x £ I can be written x = ay 
for some a € A and y £ Y. Here we write / = A(y \ y £ Y) or simply I = (y \ y £ Y) 
when there is no ambiguity. When Y can be chosen finite the ideal is finitely generated. 
We will see in the next chapter that this definition is equivalent to I being finitely 
generated as an A-set. If / is generated by a single element, say x £ /, then I is a 
principal ideal written using the above convention(s) or simply as / = Ax. 

Let / : A —>• B be a monoid homomorphism and JCBan ideal. Then the inverse 
image f~ l (J ) is always an ideal, called the contraction of J. On the other hand, if 
/ C A is an ideal, then the image /(/) need not be. Here we define the extension of / 
to be the ideal generated by the elements of /(/). 

An equivalence relation, R, on A is a subset R C A x A satisfying: 

i) (a, a) € R for all a € A (reflexive) 

ii) (a, b) £ R implies (b, a) € R (symmetric about the diagonal) 

iii) (a, b), ( b , c) € R implies (a, c) Gil (transitive) 

When it is convenient we use the symbol ~ to denote the equivalence relation R imposes 
on A and denote an element (a, b) £ ii by a ~ 6. This notation emphasizes the role of 
equivalence relations play in producing quotient monoids. 

A congruence on A is an equivalence relation R C A x A such that (x,y) £ R x R, 
implies (ax, ay) £ R x R. Given a congruence i? on A, define the equivalence class of 
a £ A to be [a] = {6 £ A \ a ~ b}. Multiplication of equivalences classes [a] [6] = [ab\ is 
well defined since a ~ c and b ~ d means ab ~ cb ~ cd. The set of equivalence classes of 
A with respect to R, denoted A/R or A/ ~, forms a monoid under the multiplication 
just defined. There is a (monoid) morphism n : A —>• A/ ~ that sends every element 
to its equivalence class, i.e. ir(a) = [a], called a quotient map. We will generally 
drop the [a] notation and denote the equivalence classes in A/ ~ by a, or a, with the 
understanding that the equivalence class is really what is meant. This should not cause 
confusion as long as it is made explicit to which monoid the element is considered as 
being contained in at any given time. 
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Let A be a monoid and Y = {(ai, 6 i),...} C A x A be any subset. The smallest 
congruence X containing Y is the congruence generated by Y and the elements of Y 
are the generators of X. When Y is finite, we say that X is finitely generated and 
write the quotient A/X as A/(a\ = bi,...,a n = b n ). We nearly always refer only to 
the generators of a congruence, with the understanding that the congruence is actually 
what is meant. 

Proposition 2.1.7. Every monoid morphism / : A —>• B may be factored as the 
composition A A- f(A) A B where p is a surjection and i is an inclusion. Moreover, 
if R is the congruence on A generated by relations a ~ b when p(a) = p(b), then 
A/R = f(A). In particular, there is a one-to-one correspondence between surjective 
morphisms A —>• B and congruences on A. 

When I C A is an ideal, the subset I x {0} C A x A generates a congruence 
whose associated quotient monoid is written A/1 and identifies all elements of I with 
0 leaving A\I untouched. In this case n : A —>• A/1 has 7r -1 (0) = / and 7r _1 (a) = a 
for 0 A a € A/1. Whenever A is an ideal the notation A/1 will always refer to the 
quotient of A by the congruence generated by I. When / = (aq, ..., x n ) is finitely 
generated, we may write the quotient monoid as A/(x i,..., x n ) which is shorthand for 
A/(x\ = 0, ... ,x n = 0 ). 

Remark 2.1.8. This difference between a general congruence R on a monoid A and 
an ideal I C A is not seen in commutative ring theory. Namely, the quotient A/R is 
not necessarily obtained from A by identifying an ideal with 0. The notation for the 
quotient of a monoid by a congruence and ideal are written similarly for convenience, 
but it is important to remember the difference. 

If / : A —>• B is a morphism, then /^ 1 (0) is an ideal of A called the kernel of 
/, written ker(/), and there is an induced morphism / : A/ker(f) —>• B defined by 
[a] i->- /(a). Since /U\ker(/) = f- we ma Y write / rather than / when there will be no 
confusion. 

We wish to stress it is not the case that a morphism / : A —>• B is injective when 
the ideal ker(/) = 0. For example, let C n be the pointed abelian group of order n and 



10 


consider / : N —>■ C n defined by f(x) = x. Then f(x k ) = f(x k+n ) for every k G N 
but ker(/) = / _ 1 (0) = 0. This example showcases the lack of a “First Isomorphism 
Theorem” for monoids, i.e. we do not have A/ker(/) = im(/). 

Remark 2.1.9. We previously noted that (x) — N and that we consider (x) a mul¬ 
tiplicative notation for (N,+). We use the notation N m for the quotient monoid 
N/(m) = ( x)/(x m ) having elements {0, l,x,... ,x m ~ 1 }, not to be confused with C m = 
(x)/(x m ~ 1 ) the pointed finite group. 

Given ideals I, J C A, one can form the ideal quotient (J :a I) = {a £ A \ ab £ 
J for every b G 1} or (J : I) if there is no chance for confusion. If I = (6) is principal 
we simply write (J : b). When J = 0, the ideal quotient (0 : I) = {a € A \ ax = 
0 for all x G 1} is the annihilator of I , denoted ann^J) or simply ann(/). If I = (b) 
and ann(6) ^ 0, b is a zero divisor or torsion element. When ann(6) = 0 for every 
nonzero b E A, A is torsion free. A much stronger condition requires that ab = ac 
implies b = c for all a,b,c € A with a / 0, Monoids satisfying this condition are 
cancellative and consequently torsion free. A monoid isomorphic to the quotient of a 
cancellative monoid by an ideal is partially cancellative or pc. 

2.1.3 Prime ideals and units 

An element u E A is a unit if there exists u € A with tra -1 = 1; equivalently u is not 
contained in any proper ideal of A. The set of units, A x , of A form an abelian group 
and is the largest multiplicatively closed subset disjoint from every proper ideal. The 
complement of A x is an ideal; it is the unique maximal ideal of A, and is written 
or simply m. 

An ideal p is prime if p 7 -A and it satisfies one of the following three equivalent 
conditions: 

i) ab £ p mean a G p or b G p, 

ii) a 0 p and b 0 p means ab ^ p, 

iii) A/p is torsion free. 

The set of all prime ideals of a monoid A is written MSpec(A). The union of prime 
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ideals is prime, though the intersection and product are not. For convenience and 
tradition, we do not allow A to be a prime ideal so that prime ideals are always proper. 
Condition (ii) implies that H\p is a multiplicatively closed subset of A containing A x , 
namely H\p U {0} C A is a submonoid. Every proper ideal is disjoint from A x so 
that the prime m = is the unique maximal ideal of A; then A/m = A x is a 

pointed abelian group. In commutative ring theory a ring is local when it has only a 
single maximal ideal. Using this vocabulary we have that every monoid is local. This 
is one way in which the structure of monoids is simpler than that of rings. However, 
with no Nakayama’s Lemma (see Remark 12.2.121) available, monoids have their own 
complexities. 

Proposition 2.1.10. If A is a finitely generated monoid, then A has finitely many 
prime ideals. 

Proof. Let X = {gi, ..., a n } be a set of generators for A and pCia nonzero prime 
ideal. If a € p is nonzero, then a = u- ril<i<n a i' with ki > 0 and u a unit. By definition 
of primality, p must contain at least one of the a* having fcj > 0. More generally, Xflp 
generates p since every element of A can be written as a product of elements of X. □ 

Remark 2.1.11. Proposition 12.1.101 provides an upper bound on the cardinality of 
MSpec(H) when A is a finitely generated monoid. That is, if A is generated by n 
elements, MSpec(H) has at most 2 n primes. The upper bound is attained when (0) is 
prime and every generator of A generates a (principal) prime ideal. 

The intersection of every prime ideal of A is an ideal called the nilradical and denoted 
nil(H). Every element of nil(H) is nilpotent, i.e. a n = 0 for some n > 1; conversely every 
nilpotent element is contained in the nilradical. We say that A is reduced if whenever 
o,i) £ 1 satisfy a 2 = b 2 and a 3 = b 3 then a = b. This implies that A has no nilpotent 
elements, i.e., that nil(H) = {a € A : a n = 0 for some n} vanishes. When A is a pc 
monoid (see after Remark 12.1.91) . it is reduced if and only if nil(H) = 0; in this case 
H re d = A/m\(A) is a reduced monoid. Note that the equivalence of these two conditions 
does not hold in general, for example A = (0,1 ,x,y \ x 2 = y 2 , x 3 = y 3 ) is not reduced 
yet nil(H) = 0 . 
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A proper ideal q C A is primary when xy G q implies x G q or y n G q. Alternatively, 
q is primary when every zero-divisor a E A/q is nilpotent. The radical of an ideal I is 
VI = {a € A | a n E /}; it is a prime ideal when / is primary. It is easy see the radical 
of a primary ideal q is prime, say p, and when convenient we say that q is p-primary. 

Here are a couple of basic results, whose proofs exactly mimic those of ring theory, 
that we will require later: 

Lemma 2.1.12. Let p be prime ideal in a monoid A. 

i) If Ji,... ,I n are ideals such that n*/,; C p, then I; C p for some i. If in addition 
p = nthen p = I* for some i. 

ii) Let q be a p-primary ideal of A. If a E A\q, then (q : a) is p-primary. 

When A is a monoid, MSpec(A) is a topological space using the Zariski Topol¬ 
ogy. This is not to be confused with the maximal ideal spectrum m-Spec(-R) = {m E 
Spec(-R) | m maximal}, where R is a commutative ring. For any set SC A, the Zariski 
closed set containing S is V(S) = {p € MSpec(A) | p D 5}. The proof that this forms 
a topology is exactly the same as for rings. 

We call a strictly increasing sequence of prime ideals po C pi C • • • a chain. When 
the sequence is finite, say p n is the final prime, we say the chain has length n. The 
(Krull) dimension of a monoid A is the supremum of the lengths of all chains of prime 
ideals in A; this may be infinite. Proposition 12.1.101 shows that all finitely generated 
monoids have finite dimension. The height or codimension of a prime p is the supremum 
of the lengths of all chains of prime ideals contained in p; equivalently the dimension 
of the localization A p of A at p (see Section E2D- 

2.2 A-sets 

Let A be a monoid and X a pointed set, i.e. X has distinguished basepoint denoted 
Ox- A left A-action on A is a binary operation • : A x X — > X satisfying: 

i) 1 • x = x 

ii) 0 a ■ x = O.y and a ■ Ox = Ox 

iii) {ah) ■ x = a ■ {b ■ x) for every a, b G A, x € X (associativity) 
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A left A-set is a pointed set X together with a left A-action. One may define a right 
A-set in the obvious way. If B is another monoid, a two-sided A, B-set is a pointed set 
X that is both a left A-set and a right .B-set with actions satisfying (ax)b = a{xb ) for all 
x £ X , a £ A and b £ B. When A = B, hence X has both a left and right A-action, X 
is an (non-commutative) A-biset. The action of an A-biset commutes when a - x = x ■ a 
for all a £ A and x £ X; then A-bisets with a commutative A-action are commutative. 
As usual, we will drop the • notation and denote the action of A on A by juxtaposition 
ax. An A-set is a commutative A-biset and these objects are our primary concern. 

The term A-set is fairly conventional, though the terms A-module, A-system and 
A-polygon are also found in the literature. We avoid the former since most objects 
referred to as “modules” have the structure of an abelian group and we want to avoid 
this confusion. The latter two are used mainly in semigroup theory and we find the 
term “set” more suitable (and expedient!). 

Example 2.2.1. i) If I is any ideal of A, then I and A/I are both A-sets. 

ii) Let R be a commutative ring. The forgetful functor U : Rings — >• Mon* from 
Example 12.1.61 induces the forgetful functor U : R-mod — » U (R)-sets. To every 
R-module M, the U(R)- set U(M ) has no addition and retains its R-action. 

Definition 2.2.2. Let X. Y be A-sets. The coproduct of X and Y, called the wedge 
product is X V Y = (X ]J Y) /(Ox ~ Oy). A nonzero element of Z = X V Y is simply 
an element x £ X or y £Y, but not both. (There is no nonzero “addition” here!) The 
product of A-sets is the usual cartesian product. 

Example 2.2.3. Let G be a (abelian) group, G+ the associated monoid and X a G+- 
set. The structure of X is well understood. Since X\{0} is a G-set, it is the disjoint 
union of orbits each of which is isomorphic to G/H for some subgroup H. Thus we 
have X = Vr=o (G/H{) + as a G + -set. 

Let S C X a subset. We say X is generated by S if every x £ X can be written 
x = az for some a £ A and z £ S. In this case we may write X = A(z | z £ S) or when 
S = {z} contains only a single element, X = Az. When S can be chosen finite, we say 
that X is finitely generated. 
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2.2.1 Morphisms of A-sets 


Let A be a monoid and X, Y be A-sets. A function / : X —>• Y is an A-set morphism, 
or simply homomorphism, when it satisfies: 

i) /(Ox) = Oy (based) 

ii) f(ax ) = af(x) for every a € A, x € X (A-equivariant) 

The category of A-sets together with their A-set morphisms will be denoted A-sets 
and the set of morphisms from X to Y by Hony 4 (X, Y) or simply Hom(A, Y) when 
there is no risk of confusion. Note that Hom(X, Y) is itself an A-set with basepoint 
the trivial map, x e-)- 0, and A-action ( af)(x ) = f(ax). This makes Hom^)—,-) : 
A-sets op x A-sets — >• A-sets a bi-functor; it will be discussed further in Section 13.21 
Two A-sets X, Y are isomorphic when there is a bijective morphism / : X —>• Y 
(equivalently, / has an inverse). 

Remark 2.2.4. Let / : X — > Y be an A-set morphism. We use the notation 
/* = Hom(Z, /) : Horn (Z,X) -> Hom(Z,y) 
so that f*(a) = fa when a € Horn (Z,X). Likewise, we use the notation 
f* = Horn(/, Z) : Hom(X, Z) -)• Hom(T, Z) 

so that f*((3) = (3f for every /3 € Horn (X,Z). Even though this notation conflicts 
with that of extension and contraction of scalars (see Section \2. 31) . this should cause no 
confusion as the intent should be clear from the context. 


Remark 2.2.5. Let / : X' V X" —>• Y be an A-set morphism. It will be convenient to 
write / = /' V f" where f = /\ x > and f" = f\x" even though both morphisms will 
never be “used simultaneously.” That is, an element of X' V X" is an element x' € X' 
or x" € X" so that 


f(x) = (f'Vf")(x) 


f'{x) if x € X ', 
k f"{x) if x G X" 


makes sense. This notation works well with the usual meaning of V as the logical or 
operand since we will only ever use f or f" (but not both, so in our case it should be 
exclusive). 
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Conversely, given two A-set morphisms / : X Y and f : X' —> Y', we define the 
map / V/'ilVl'^hV Y' by (/ V f')\ x = f and (/ V /')|x' = /'. 

2.2.2 Free A-sets 

A pair of important adjoint functors are the forgetful, or underlying pointed set, functor 
U : A-sets — > Sets* and the free functor F : Sets* — >• A-sets defined by F(X) = 
V o^xex A- The bijection Hom^FA, Y) = Homs e ts(A', UY) is achieved in the usual 
way: every A-set map / : FX —>• Y is determined by its generators (the elements of 
X). Alternatively, a pointed simplicial set is an Fi-set and the inclusion i : Fi —>• A 
induces the adjunction 

Fi-sets A-sets 

t* 

where F = i*, U = i* are the extension and contraction of scalars respectively (see 
Example 12.3.41) . It should be clear that both t* and t* are exact functors. 

Example 2.2.6. We will use a notation for found in group theory which emphasizes 
that A is acting on the left. Let A be a pointed set and define A[X\ = \J x ^xA. Then 
write [x] for the element 1 in the component indexed by x, and set [0] = 0. Thus every 
nonzero element of A[X] has the form a[x\ for a unique a € A and x € X. 

(Warning) To avoid cumbersome notation, when X is an A-set, we define A[X] to 
be the free A-set FU(X), equivalently A[[/(X)]/A[{0}]. This avoids the notation 
A[U(X)\{0}}. 

2.2.3 A-subsets and quotients 

We say that Y is an A-subset of X, denoted Y C X, when Y is a subset such that 
ay € T for every a € A, y € Y. In line with monoids (see Section (27T72]) , a congruence is 
an equivalence relation R C I x I that is also an A-subset, namely (a;, x') € R implies 
(ax, ax') € R. For an arbitrary congruence we use the notation X/R to denote the 
quotient A-set in which x = x' when (x, x') E R. In general we may write elements of 
R as x ~ x 1 to emphasize these elements are identified in the quotient. When R C X x X 
is any subset, we call the smallest congruence R' containing R to be the congruence 
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generated by R and the elements of R the generators of R'. When R is finite, R' is 
finitely generated. 

If Y C X is an A-subset, then Y x {0} C X x X generates a congruence whose 
quotient A-set, denoted X/Y , identifies every element of Y with 0 and fixes X\Y. When 
Y C X, the notation X/Y will always refer to the quotient of X by the congruence 
generated by Y. For general congruences we adopt the conventions of monoids. Namely, 
when the congruence R C X x X is generated by {(xi, x^),...}, we may write the 
quotient A-set X/R. as X/(x\ = x\... .). When the set of generators {(xj, x')} of R. can 
be chosen to be finite, R is finitely generated. 

Proposition 2.2.7. Every A-set morphism / : X —>• Y can be factored as X —> 
f(X) -4 Y where p is a surjection and i is an injection. Moreover, if R is the congru¬ 
ence on X generated by relations x = x' when p(x) = p(x'), then X/R = f(X). In 
particular, there is a one-to-one correspondence between surjective morphisms X —> Y 
and congruences on X. 

As with monoids, we can also define the smash product of A-sets X and Y as the 
quotient 

X A Y = (X x Y)/({X x {0}) U ({0} x Y)) 

which is the A-set consisting of 0 and all ordered pairs (x, y) with x,y 0. We write 
the elements of X A Y as x A y. The A-action of X A Y is inherited from from X x Y 
so a{x A y) = ax A ay. 

Remark 2.2.8. As with Remark 12. 1.81 not every congruence on an A-set X is realized 
as an A-subset. Every A-subset generates a congruence but not every congruence 
corresponds to an A-subset of X. The notation for A-subsets and congruences on X 
are similar for convenience, but it is important to remember this difference. 

For a morphism / : X —>• Y, the kernel and cokernel are defined by the usual 
categorical notions. The kernel, denoted ker(/), is the pullback in the diagram on the 
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left and the cokernel, denoted coker(/) is the pushout of the diagram on the right. 

Oxyl -X--—» Y 

f 

0-> Y 0-> 0 V X Y 

All kernels and cokernels exist in A-sets but we do not have that / is injective when 
ker(/) = 0, and we do not have in general the isomorphism X/ ker(/) = Y. 

Example 2.2.9. Let A be any monoid and consider the A-set morphism A V A —>• A 
which restricts to the identity map on each summand. This map is obviously surjective 
and the kernel is 0, however the fiber of any element contains two points. This simple 
example of the “misbehavior” of A-set morphisms showcases the primary obstacle in 
constructing a homological theory. 

Remark 2.2.10. In A-sets every monomorphism is the kernel of its cokernel, but not 
every epimorphism is the cokernel of its kernel or any other morphism. Due to the 
latter fact we can no longer conclude that a morphism is a monomorphism when its 
kernel is trivial. However, we still have the fact that the kernel of a monomorphism is 
trivial. 

Throughout the remainder of this thesis the terms injective, monomorphism and 
one-to-one will all mean for a morphism f : X —>Y, that f(x) = /( x') implies x = x'. 

An interesting property of A-set morphisms, similar to that of continuous functions 
and connected components of topological spaces, is the following. 

Proposition 2.2.11. Let / : X —> Vjg/li be an A-set morphism and X, t = / _1 ( Yf). 
Then X = Ujg/Xj and X, n Xj C ker(/) for all i , j . In particular, ker(/) = 0 means 

x = V ieI Xi. 

Proof. If f(x) € Yj for some i G /, then f{ax) = af(x) € Y{ since Y % is an A-set. 
Hence, each X{ C X is itself an A-set and f(Xi n Xj) C Yj n Yj = 0 when i j. 

Of course when x € ker (/), we have x € /” 1 ( 0) C X j for all i hence x € X\ 0 Xj for 


all i,j. 


□ 
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Let X be an A-set and I'CI any A-subset. Define the annihilator of X', denoted 
annex') or simply ann(X'), to be the ideal (0 :a X') = {a £ A \ ax = 0 for every x £ 
X'}. A general A-set X is faithful when arm(A) = 0. When ann(A) ^ 0, then X is 
a faithful A/ann(A)-set. For an ideal I C A and an A-set X, the set IX = {ax \ a £ 
I,x £ X} C X is an A-subset and we can form the quotient X/IX. In this case 
I C ann (X/IX) so that X/IX is an A/I- set. 

Let X be a noetherian A-set. The set of ideals {ann(x) | x £ X} forms a partially 
ordered set under containment and the maximal elements, whose existence is given 
by the ACC (see Section m , are prime. To see that maximal elements are prime, 
suppose ab £ ann(x) and b 0 ann(x'). Then a £ arm(fex) and since ann(x) C arm(frx), 
if ann(x) were maximal, we must have ann(6x) = ann(x) hence, a € ariri(x). Primes 
occurring in this way are called the associated primes of X and the collection of all such 
primes is denoted Assa(A) or simply Ass(A) when there is no chance for confusion. 
That is, a prime ideal p C A is an associated prime of X when p = (0 : x) for some 
x € X. Then ax = 0 in X if and only if a £ (0 : x) C p for some p £ Ass (A') 
so that D = U pe Ass(X)P = {zero divisors of A}. When X' C X is an A-subset, we 
say the primes Ass (A/A 7 ) are associated or belong to X'. The usual results regarding 
associated primes in ring theory carry through with monoids. This will be covered in 
more detail in Section 12.61 

Remark 2.2.12. There is no Nakayama’s Lemma for general monoids. Since all 
monoids are local, such a statement would read: If / C A is a proper ideal and X 
an A-set, then IX = X means X = 0. This is far from the truth. For example, 
consider the quotient A = (x)/(x n = x) of the free monoid in one variable. Here 
m = {0, x,... , x"^ 1 } and m k ■ m = m for every k > 0. 

2.2.4 Admissible exact sequences 

In previous sections we have seen a big difference between the morphisms in A-sets 
and those of abelian categories. We expand upon this further now. The power of a 
homological theory stems from the ability to produce properties of morphisms from the 
(non-)existence of kernels. To remedy the situation, we simply restrict our attention to 
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morphisms / which satisfy: ker(/) = 0 if and only if / is one-to-one. 

We will see in Chapter [3] that considering only these morphisms will not be sufficient. 
In particular, using such morphisms will not allow every A-set to have a projective 
resolution. For now, we recall that a morphism / : X —» Y is one-to-one, injective or 
a monomorphism when f(x) = f(x') implies x = x' for all x,x' € X. Also, ker(/) = 0 
does not imply / is injective. 

Definition 2.2.13. A morphism / : X —> Y is admissible when the surjection / : X —>• 
f(X) is a cokernel. In this case, ker(/) = 0 implies / is injective. 

All injections X Y are clearly admissible since they are the cokernel of the zero 
map 0 —>• X. For a general morphism f : X Y, whenever f(x) = f(x') ^ 0 for some 
x,x' € X, X/ker(/) ^ f(X ) since x ^ x' in X/ker(/); hence / cannot be admissible. 
We can then say the following: 

i) / : X —> Y is admissible if and only if /|x\ker(/) is a (set-theoretic) injection. 

ii) An admissible morphism is an injection if and only if it has trivial kernel. 

iii) Admissible morphisms have a “First Isomorphism Theorem,” namely, X/ ker(/) = 

im (/)• 

A sequence 

-rr fn+1 y fn 

' ^-n+1 ' ^-n ' A-n —1 ' 

a morphisms is admissible when every morphism in the sequence is admissible. The 
admissible sequence is exact when im(/j_j_i) = ker(/)) for all i. An admissible short 
exact sequence , or a.s.e.s., is an admissible exact sequence of the form 

0 -> X' 4 X 4 X" -»• 0. 

In general we will refer to an admissible exact sequences simply as an a.e.s. and reserve 
a.s.e.s. for situations when we wish to stress the a.e.s. is short. 

An a.e.s. 0 -> I' 4 yY 4 X" —>• 0 is called an extension of X" by X'. We define 
and study the isomorphism classes of extensions of X" by X' in Section 14.41 but we 
provide a little intuition to the structure of such sequences now. 

With notation as above, admissible short exact sequences have the following familiar 


properties: 
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i) g is one-to-one since ker(g) = im(0 —>• X'). 

ii) im (g) = ker(/) 

iii) / is surjective since im(/) = ker(X" —>• 0) 

We now look more closely at the structure of short exact sequences. 

Lemma 2.2.14. (Splitting) The a.e.s. of vl-sets 0 X Y 4 Z 0 splits, i.e. 
Y = X V Z, if and only if: 

i) There is an j4-set morphism a : Z — >• Y with fa =id z or 

ii) There is an admissible H-set morphism ip : Y —» X with ipg =idy. 

We refer to the morphisms ip and ip as splitting maps. 

Proof. We first note that when the sequence splits, the existence of a (resp. ip) defined 
in (i) (resp. (ii)) is obvious. 

Conversely, suppose that (i) holds. Let a : Z —» Y be an A-set morphism satisfying 
fa = idz- Since / is admissible, y ^ ker(/) implies y € im(cr). Hence, Y = ker(/) U 
im(cr). Moreover, ker(/) and im(cr) are H-subsets of Y and ker(/) n im(cr) = 0 since a 
is a section of /. Thus, Y = ker(/) V im(er) = X V Z. 

Now, assume (ii) and write W for ker (')/’)• Then 0 —>• W —4 X —> 0 is an a.e.s. 

with ipi = idw- By (i), Y = X V W and hence the bijection W —>• Z is an isomorphism 
of H-sets. □ 

Example 2.2.15. Let A = (x) be the free monoid in one variable, x. Fix n > 1 and 
consider the A-set Y = (A V A')/(x n = x ' n ) where the ' notation is used to distinguish 
the summands of Y. There is an a.e.s. 0^147 —» A/x n A —>• 0, where z (1) = 1', 
and a function ip : Y —>• A defined by -0(1) = ^(l') = 1 such that ip o i = id. However, 
Y^AV A/(x n ) so that ip is not a splitting map. This shows the admissible condition 
in Lemma l2.2.14f ii) is necessary. 

In any a.e.s. 0 —>• X' — >• X — >• X" —>• 0, there is a unique, pointed set map 
a : X" — »• X giving a decomposition X = X ' V X" as pointed sets. The H-set structure 
of the A-subset X' is completely determined. The isomorphism X" = X/X' determines 
the action of A on all non-zero divisors in a(X"). When ax" = 0 in X" , the isomorphism 
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only enforces that aa(x") is in the X' summand (as pointed sets) of X. Therefore, to 
a define an A-set structure on X leaving X', X" fixed, the only freedom available is to 
assign to every pair (o, x") with ax" = 0 in X", an element x' € X' in such a way that 
we obtain a valid A-set structure on X. 

2.3 Tensor products 

Though A-sets lack an abelian group structure, the tensor product of A-sets is still an 
important categorical construction. Its structure is much simpler than its counterpart 
in commutative ring theory. Also, its role as a universal object is decreased in the 
absence of bilinear mappings, however, by removing the additive relations of bilinear 
mappings, we may still define the tensor product in this way. 

Let X, Y, Z be A-sets and / : X x Y —>• Z a function. We say that / is a bi- 
equivariant A-set map when f(ax,y) = af(x,y) and f(x,ay) = af(x,y) for all 
a E A and (x, y) E X x Y. That is, / is A-equivariant in both coordinates. 

Definition 2.3.1. The tensor product of X and Y is an A-set T satisfying the following 
universal property for bi-equivariant maps /: 

X x Y -> T 

X X 135 

t \. 4 

z 

As in ring theory, we may construct the tensor product in the following way. Consider 
the free A-set (see Section 12.2.211 A[X x Y] having generators the nonzero elements 
(x, y) of A x Y. Let R be the congruence on A[X x Y] generated by all relations of the 
form 

[ax, y] ~ a[x, y\ and [x, ay] ~ a[x, y\. 

Then T = A[X x Y]/R. We write X < 8 )^ Y for the tensor product T, or simply X < 8 > Y 
when there is no risk of confusion, and x <g> y for its elements. 

Remark 2.3.2. Elements of the form x < 8 > 0 and 0 (g> y are equivalent to 0 in X < 8 >a Y. 
In the construction for X <8 >a Y we can replace A[X x7] with A [A A Y] where X A Y 
is the smash product (see Section I2.2.3P . It is not true in general that X < 8,4 Y is the 
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A-set X A Y modulo relations of the form a(x,y) ~ ( ax,y) and a(x,y ) ~ ( x,ay ). The 
A-action onlAY is coordinate-wise, since it is a quotient of X x Y, and the relations 
would imply a(x,y) = (ax, ay) = a 2 (x,y) for every a € A. In other words, X A Y 
modulo the aforementioned relations is isomorphic to X (g)^ Y only when every element 
of A is idempotent. 

Proposition 2.3.3. Let X, Y, Z be A-sets. Then we have the following: 

i) X®Y^Y®X 

ii) (X®Y)®Z^X®(Y®Z) 

iii) (X V Y) <g> Z 9* (X <g> Z) V (Y <g> Z) 

iv) (X/Y) <g> Z = (X®Z)/(Y <g> Z) 

Moreover, —(g) aY is a functor and a left adjoint via the adjunction Hom^Xfgi^Y, Z) = 
Honp 4 (X, Hom^Y, Z)). Hence — (g )a Y preserves colimits (see [23j) from which (iv) is 
a special case. 

If / : A —>• B is a monoid morphism and X an H-set, then X is naturally an A-set 
with A-action ax := f(a)x. This gives a functor f* : B- sets —>• A-sets, called the 
restriction of scalars from B to A. In particular, B is an A-set and when Y is any 
other A-set, B Y is a H-set with action b(b' ®y) = bb' (g> y. This provides a functor 
/* : A-sets —» H-sets called the extension of scalars from A to B with f*Y = B <S>a Y. 

Example 2.3.4. Any pointed set is an Fi-set. If X,Y are Fi-sets, then = XAY 

is their smash product. When A is a monoid, there is always a morphism l : Fi —>• A 
and when X is an A-set, i*X is its underlying pointed set (removing the A-action). 
Note that l*l*X = A <g>ir 1 X = A[X\ is a free A-set which is isomorphic to A A A as 
pointed sets , but not as A-sets due to the action a(b Ax) = ab A ax on A A X. 

2.3.1 Tensor product of monoids 

Let C be a monoid. Define a C-monoid or monoid over C to be a monoid morphism 
/ : C A. Given another C'-monoid, g : C -A- B, one can form the smash product, or 
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tensor product, of A and B over C as the pushout of the following diagram: 

C --—> A 

9 J 

B - > A/\ c B 

namely, A/\cB is the coproduct (see Section 1270) AAB modulo the relations (a/(c), b) ~ 
(a,g(c)b). Using the usual tensor product notation, this is written A®c B. Since the 
smash product of monoids A, B is the tensor product as Fi-monoids, it is often denoted 
A <8)]f 1 B or simply A® B. In an algebraic setting the <8> notation is standard and we 
follow this convention. We will only use the smash product notation A in situations 
where we wish to emphasize its coproduct/topological nature and do not require the 
language of tensor products. When no clear C'-monoid structure on two monoids A , B 
is present, the notation A® B will always mean A (giuq B = A A B. 

Remark 2.3.5. This notation for the tensor product of monoids differs from the con¬ 
vention for A-sets. When A, B are monoids and B is also an A-set, the notation A®B 
can be ambiguous. If the tensor product is as monoids, then A®B = Atg)^ B = A/\B, 
but as A-sets, A <8> B = A <8>a B = B ^ A A B. It should be clear from the context 
whether the tensor product is formed as (IFi-)monoids or A-sets; we will be explicit 
when there is a possibility for confusion. 

Example 2.3.6. (Notation Warning!) Any monoid A is an Fi-monoid and may be 
written as the tensor product Fi <gi A. For the free monoid on one variable Fi <g> (x) = 
{0,1, x, x 2 ,...} we adopt the algebra notation of commutative ring theory: Fi[a;]. In 
general, we write Fi[xi,... ,x n \ = Fi[x]® n for the free monoid on n variables. If A is 
any monoid, A[x i,..., x n \ = A <g) Fifaq,..., x n ] is the free A-monoid on n generators 
and its elements are monomials with coefficients in A. 

Let mi, ..., m, 2 k, k > 0, be monomials of A[x i,, x n ] and R the congruence gen¬ 
erated by the relations mi ~ m 2 , • • ■ ,m, 2 k-i ~ m 2 k- When convenient, we may write 
A[x 1 , ...,x n | mi = m 2 ,... ,m 2 k-i = m 2 fc] or A[x 1 ,... ,x n \ mi ~ m 2 ,... ,m 2fe _ 1 ~ 
m 2 fc] for the quotient A[x 1 ,..., x n \/R. 

In the absence of context, the notation A[x 1 ,..., x n \ is ambiguous since it may refer 
to either the free A-monoid on n variables or the free A-set with generators x±,... ,x n 
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(see Sections 12.2.2113.3.21) . Therefore, when using this notation, the author will always 
be explicit about the nature of the object as an A-monoid or free A-set. 

Proposition 2.3.7. Let A, B be monoids. Every ideal K C A (g) B can be written as 
K = IJagA h ® J\ where I\ C A, J\ C B are (not necessarily proper) ideals and A 
is an indexing set. Moreover, at least one of the sets of ideals {I\} and {J\} can be 
chosen to contain distinct elements. 

Proof. First note that K is the union of the ideals Ax (g) By , x <8> y € K, since if 
x ®y € K, then Ax <g) By C K. This proves the first assertion. 

Next, note that if 1,1' C A and J C B are ideals, then (/(g) J) U (I 1 (g) J) = (/U/ , )(g) J 
(likewise, if I C A and J, J' C B are ideals, then (1(g) J)U(/<g> J') = /(g>(JU J')). Now for 
each y € B, define I y = U x ® y£K Ax and for fixed I\ = I y , set J\ = \J{By \ I y = I\}. 
Evidently, K = UagA ® J\ and the set {Z^} of ideals contains distinct elements. 
Moreover, it is clear from the construction how we could have instead made the J\ 
distinct, i.e. start by defining J x = U c®y&K By- D 

Let / : A —>• B and g : A —>• C be monoid morphisms. An A-monoid morphism 
h : B —>• C is a monoid morphism that is also an A-set map, where B, C are considered 
A-sets by restriction of scalars (see Section 12.31) . We say the monoid morphism / is 
finite and that B is a finite A-monoid when B is finitely generated as an A-set. The 
morphism is of finite type and B is a finitely generated A-monoid when there exists 
elements b \,..., b n € B such that every element of B can be written as a monomial in 
the bi and elements of /(A). In this case we say that the elements of B are monomials in 
the bi with coefficients in /(A). Notice that a monoid is finitely generated (see Section 
I2AD when it is finitely generated as an Fi-monoid. 

Proposition 2.3.8. Let A be a monoid. 

i) If B is a countably generated A-monoid, then B = A[x\, X 2 , ■ ■ -]/R for some 
congruence R on A[x\, X 2 , ■ ■ ■]■ 

ii) A = G+\x\, ...]//? where G + = A/m is the pointed group of units of A. Moreover, 
when the submonoid mU {1} C A is finitely generated, A is a finitely generated 
A/m-monoid. 
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Proof, i) Let 61 , 62? - -- be generators for B not in f(A). Then every element of B can 
be written as a product of elements of f(A) and the Hence, there is a surjection 
A[x i,X 2 ,...] —>• B defined by ai™' 1 • • • i->- f(a)b^/ 1 • • • . The congruence i? 

occurs as the pullback of this surjection with itself (see Proposition 12. 1.7)1 . 
ii) Use (i) considering A as a A/m -monoid via the obvious inclusion. Then A\(A/m) = 
m\{0} is the nonzero elements of maximal ideal. When m is finitely generated, only 
finitely many Xi are necessary. □ 

Remark 2.3.9. Proposition 12.3.81 provides a simple way to create many monoids. 
Beginning with a monoid A, the A/m-monoid structure is the simplest way to describe 
it. Alternatively, let G + be a pointed abelian group (hence monoid) and let S be any 
commutative, pointed semigroup. Adding a distinguished identity S' = 5]J{1} makes 
S' a monoid and we may tensor over Fi: A = G+ <8> S'. Note that if S is already a 
monoid with identity e, then e is an (nontrivial) idempotent element of S'. Let S' —> Fi 
be the map sending all non-identity elements to 0. Tensoring with G+ induces the map 
A —>• G + having kernel S. Since G + is a pointed group, (G x S)/(G x 0) is the maximal 
ideal of A. 

2.4 Localization 

Let A be a monoid and S C A a multiplicatively closed subset. Define 5 _1 A to be the 
monoid with elements a/s, a E A and s € S, where a/s = b/t if there is a u £ S such 
that u(at) = u(bs). The multiplication in S -1 A is induced by A, ( a/s)(b/t ) = ab/st. 
Note that (l/s)(s/l) = 1 so that any element of S becomes a unit in S^A. Clearly 
S C A x means S’ -1 A = A. The monoid S' -1 A is called the monoid of fractions of A 
with respect to S or the localization of A at S. 

There are special cases which warrant their own notation. When p € MSpec(A), 
S = A\p is multiplicatively closed and S -1 A, denoted A p , is the localization of A at p. 
When S = {s, s 2 ,...} is generated by a single element, we write S -1 A = A s or A[b], 
More generally, when S is generated by si,..., s n we write S~ 1 A = A[—,..., j-]. Note 
there is a canonical map A —>• S' -1 A defined by a > a/1 which is injective only when 
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S U {0} C A is a cancellative monoid. 

Remark 2.4.1. The monoid S _1 A satisfies the usual universal property of localization. 
Namely, let / : A —> B be any morphism such that the image of every element of S C A 
is a unit in B. Then / factors through the morphism A —>• S' -1 A as in the following 
diagram: 



Remark 2.4.2. A multiplicatively closed subset S C A is saturated when xy G S 
implies x,y G S. If 5 is any multiplicatively closed subset of A, the saturation S of S 
is the intersection of all the saturated multiplicatively closed subsets of A containing 
S. Moreover, the complement of a saturated, multiplicatively closed subset of A is a 
prime ideal. 

Proposition 2.4.3. Let A be a monoid and S C A\{0} a multiplicatively closed subset. 
Then S~ 1 A exists and: 

i) S^A = A p for some p G MSpec(A). 

ii) If A is finitely generated, A p = A s for some s G A\p. 

iii) The proper ideals of S' -1 A correspond to the ideals of A contained in A\S. 

Proof, i) First notice that S -1 A = S 1 A, since if ab G S , then ^ = b ^ G 5 -1 A. 
Similarly, | G 5 _1 A. Therefore we may assume that S is saturated. Then 

xy G A\S and x,y 0 A\S, that is x, y G S, implies xy G S. Hence, A\S is a prime 
ideal. 

ii) Let a\,...,a n be the generators for A. Since S = A\p is saturated, it must be 

generated by the a* 0 p. For s = a G we have A p = A s . 

iii) If I C A is an ideal and I n S ^ 0, then S' -1 / contains units, hence is not proper. 

Conversely, if J C 5^ X A is an ideal, then J = S~ l I where I = {a G A | a/1 G </}. □ 

There are two special monoids obtained from localization: the total monoid of frac¬ 
tions and group completion. When S is the set of non-zero divisors of A, G(A) = S -1 A 
is the total monoid of fractions. When A is torsion free, i.e. 0 generates a prime ideal, 
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the localization Aq = yh 0 ) °f A a t (0) is the group completion. The canonical map 
A —>• Aq is an inclusion precisely when A is cancellative. 

Let X be an H-set and SCd multiplicatively closed. Define S _1 X, the localization 
of X at S , to be the 5 -1 A-set with elements x/s, x € X and s € S, where x/s = 
x'/t, when u(tx) = u(sx') for some u € S. The action of S~ X A on S~ 1 X is simply 
( a/s)(x/t ) = ax/st. 

The S' _1 yl-set S~ x X satisfies the usual universal property. Consider an S -1 7l-set 
Y as an H-set by restriction of scalars. Then every H-set morphism / : X —>• Y factors 
through X —>• S~ l X as in the following diagram: 





When S = v4\p, the notation X p will denote S _1 X and we call X p the localization of 
X at p. Note that the previous notations apply when X = I is an ideal of A, namely 
S~ l I is the image of I in S' _1 H and likewise for I p . 


Proposition 2.4.4. Let X be an H-set and S C A multiplicatively closed, 
i) Let 0/ieI. Then arin(x) n S / 0 if and only if x/1 = 0 in S~ 1 X. 

h) s- 1 x^x® a s~ 1 a. 

Proof, i) Suppose a € arm(x) n S. Then ^ € S~ r A and x = a)x = ^0 = 0. 
Conversely, suppose but x/1 = 0 in S' _1 X. By definition, there exists u £ S 

with ux = uO = 0, hence u € ann(x) H S. 

ii) The map X x 5 _1 .A —>• ,S _1 X defined by (x, a/s) i->- ax/s is bi-equivariant and, 
by the universal property of tensor products, induces / : X (g)^ —>• S _1 X. The 

induced map is surjective as x <8> 1/s i->- x/s for any x € X and s € S. Now if 
/(x <8) a/s) = ax/s = bx'/t = f(x' <g> b/t), there exists u € S such that u(tax) = u(sbx') 
in X. Hence, 

a aut . . 1 . . 1 , sub . b 

x <S> — = x <S> -= u(tax) <g)-= u{sbx ) <g)- = x <B> -= x <8> -• 

s sut sut sut sut t 
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2.5 Chain conditions 

We say an A-set X is noetherian when it satisfies the ascending chain condition (ACC) 
on A-subsets. That is, every increasing chain of A-subsets X\ C X 2 C • • • stabilizes 
so that X n = X n+ 1 = • • • for some n > 0. Similarly, X is artinian when it satisfies 
the descending chain condition (DCC) on A-subsets, namely every descending chain of 
A-subsets X\ D X 2 D • • • stabilizes. A monoid A is noetherian (respectively artinian) 
when it is noetherian (respectively artinian) when considered as an A-set. Since A- 
subsets of A are simply ideals, A is noetherian (respectively artinian) when it satisfies 
the ACC (respectively DCC) on ideals. The proof of the following result is an exact 
replica of the analogous result in ring theory. 

Proposition 2.5.1. An A-set X is noetherian if and only if every A-subset is finitely 
generated. Hence, A is noetherian if and only if every ideal is finitely generated. 

We now verify some standard results for noetherian A-sets and monoids. 

Proposition 2.5.2. The free monoid on one variable Fi[x] is noetherian. 

Proof. Every ideal is generated by its element of lowest degree. □ 

Proposition 2.5.3. Let 0 —>• X' -4- X A X" —> 0 be an a.e.s. of A-sets. Then 

i) X is noetherian if and only if X' and X" are noetherian. 

ii) X is artinian if and only if X' and X" are artinian. 

iii) If Xi is a noetherian (resp. artinian) A-set for 1 < i < n, then V” =1 X,; is noethe¬ 
rian (resp. artinian). 

Proof, i) Suppose X is noetherian. Any ascending chain of A-subsets of X' is also an 
ascending chain in X since X' C X and thus, stabilizes. Likewise, an ascending chain 
in X" corresponds to an ascending chain in X under g~ l . 

Conversely, let {Xj}j >0 be an ascending chain in X. Then the {/ _1 (Xj)} and 
{< 7 (Xj)} form ascending chains in X' and X" which stabilize. Since each X % is the union 
of the image of / _1 (Xj) and the inverse image of p(Xj)\{0}, the {X,;} also stabilize. 

ii) Similar to (i). 

iii) Use induction with (i),(ii) on the a.e.s. 0 -» X n —> V"=i -^i )/"=)' Xj —>• 0. □ 
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Proposition 2.5.4. Let / : X —> Y be an /1-set morphism. If X is noetherian, so is 

/(*)■ 

Proof. Let X' C f(X) be an A-subset. Let / _1 (X 7 ) C X denote the set theoretic 
inverse of elements in X'. Then /^(X 7 ) is finitely generated by, say, x \,..., x n . Hence, 
the f(xi ) form a finite set of generators for X'. □ 

Proposition 2.5.5. Let A, B be noetherian monoids and A[x] the free A-monoid in 
one variable. Then 

i) A (g) B is noetherian. 

ii) A[xi ,..., x n ] is noetherian. 

Proof, i) By Proposition 12.3.71 every ideal K C A®B is of the form K = IJasA h®J\ 
for some indexing set A. Since A, B are noetherian, for fixed A, both I\ = (ai,..., a n ) 
and J\ = (&i,..., b rn ) are finitely generated so that I\ <g> J\ is finitely generated by 
{aj. (8> bj }. Thus, we need only show that the indexing set A can be made finite. 

Proposition [2]3]7] also shows that at least one of the sets {I\} and {Ja} have distinct 
ideals, say I\ ^ Iy for A ^ A 7 . If A were infinite, we can construct a strictly increasing 
chain of ideals hi C U/a 2 C ■ ■ • , where A^+i ^ {Ai,..., A n }, in A which contradicts 
the noetherian assumption. 

ii) Use Proposition 12.5.21 and (i) inductively. □ 

Proposition 2.5.6. Let A. be a noetherian monoid. 

i) Any homomorphic image of A is noetherian. 

ii) Finitely generated A-monoids are noetherian. 

iii) If S C A is multiplicatively closed, then S' _1 A is noetherian. 

Proof, i) Use Proposition 12.5.41 on the ideals of A. 

ii) A finitely generated A-monoid is the homomorphic image of A[x i,... ,x n ] for some 
n > 0. The latter monoid is noetherian by Proposition 12. 5. 5U ih Now use (i). 

iii) By Proposition I2.4.51 iiil. the ideals of A contained in S -1 A correspond to ideals 
contained in A\S. If / = {x \,..., x n ) is finitely generated, S~ l I is generated by 

Xi/l. □ 
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Proposition 2.5.7. Let A be a noetherian monoid and X an A-set. If X is finitely 
generated, then it is noetherian. 

Proof. Let x \,..., x n be a set of generators for X. Then there is a surjection \J™ = 1 Ai —>• 
X defined by 1 i ^ x t . Now use Proposition 12.5.41 □ 

Before proceeding we recall a definition. Consider the following diagram of A-sets: 

/ h 

X ={Y 4 Z. 

9 

We say that h coequalizes f and g when hf = hg and that h, or Z, is the coequalizer 
of /, g when it satisfies the following universal property: 
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namely, if h! : Y —>• Z' is any other morphism that coequalizes / and g, there exists a 
morphism p : Z —» Z' such that h! = ph. Of course, this is just the universal product 
for colimits applied to the diagram • z4 We sometimes represent the codomain of 
the coequalizer map by Z = coeq (f,g). Coequalizers play a larger role in the theory of 
monoids (resp. A-sets) since every monoid (resp. A-set) occurs as a coequalizer, but 
not as a quotient by an A-subset. See Chapter [3] for more details. 

In general there are many more congruences on a monoid than there are ideals; 
obviously every ideal defines a congruence. Then why not define a monoid A to be 
noetherian when it satisfies the DCC on quotient monoids? Equivalently, when A has 
the ACC on congruences. We will see in this section that monoids that have the ACC 
on congruences coincide with finitely generated monoids. 

The following result is clear, as A-subsets determine congruences: 

Lemma 2.5.8. Let X be an A-set. If X has the ACC on congruences, then X is 
noetherian. 

A simple example of a noetherian monoid which does not have the ACC on congru¬ 
ences is the following: let G be the free abelian group on countably many generators x'j. 
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Then G + is a monoid and (xi ~ 0) C {x\ ~ 0, X 2 ~ 0) C (aq ~ 0, aq ~ 0, X 3 ~ 0) C • • • 
is an ascending chain of congruences (whose generators are shown) on G+ which clearly 
does not stabilize. However, G*+ is noetherian since the only proper ideal is (0). 

We now briefly introduce a functor we require for subsequent results. For more 
information see Section Given a commutative ring k and monoid A, we may 

form the /c-algebra k[A] which is the quotient of the free A;-module with generators the 
elements of A by the submodule generated by 0q. A generic element of k[A] is a finite 
/c-linear sum of nonzero elements of A with multiplication provided by both A and k. 
This construction induces a functor k[—] : Mon* —» fc-algebras, called the k-realization 
of A, defined by A 1 —> k[A\. In particular A;[Fi] = k. We can extend this definition to 
obtain k[—} : H-sets —4 A:[H]-mod defined byl 4 k[X\, where k[X] is the quotient of 
the free A;[H]-module with generators the elements of X by the submodule generated 
by Ox- Of course, a generic element of k[X] is a finite fc-linear sum of nonzero elements 
of X. 


Proposition 2.5.9. If A is a finitely generated monoid and A; is a noetherian ring, then 
k[A] is a noetherian ring. 

Proof. Since A is finitely generated by, say a\,... ,a n , we may write it as the quotient 
of a free monoid in n variables (0,1, aq,..., x n ). Then k[A] is the homomorphic image 
of the polynomial ring A;[xi,..., x n \, which is noetherian by the Hilbert Basis Theorem 
in commutative ring theory. □ 


Lemma 2.5.10. Let X be an H-set and R\ C Ro be congruences on X. Let pi : X —>• 
X/Ri and k\pi] : k[X] —>• k\X/Rj\ be the usual projection maps and their ^-realizations 
respectively. Then R\ = R 2 if and only if ker(A;[pi]) = ker(fe[p 2 ])- 


Proof. Consider the following diagram: 


0-> ker(fe[pi]) 

1 

/1 

4- 

0-> ker(fe[p2]) 


^ k[X\ 
1 k[X\ 


fc bi] , r v IT, 1 

- } k[X/R{\ 

1 

I k[q] 


T^ k[X ' R ^ 


40 

40 


where q : X/R.\ —>• X/R 2 is the surjection induced by the containment R\ C R 2 . 
If R\ = f? 2 ; then q , and hence k[q], is the identity map so that / is the identity 
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map. If ker(fc[pi]) = ker(fc[p 2 ])j then / is the identity map and so is k[q\. Certainly 
q : X/R\ —>• X/R .2 is the identity map and hence, R\ = R 2 - □ 

Proposition 2.5.11. An A-set X has the ACC on congruences when k[X] is a noethe- 
rian fc[A]-module. 

Proof. Let R\ C R 2 C • • • be an ascending chain of congruences on X and X/R\ —>• 
X/Ro —>• • • • the associated descending chain of quotient A-sets. Let pi : X —>• X/Ri 
denote the projection map and consider the ^-realizations k[pi\ : k[X] —>• k[X/Ri\. 

As in Lemma 12.5.101 the k\pi] give rise to an increasing chain of k [A]-submodules 
ker(fc[pi]) C ker(A:[p 2 ]) C ••• that stabilizes since, by assumption, k[X] is noetherian. 
Hence, there is an N > 0 such that 

ker {k\pi\) = kei(k\p i+1 }) = ■■■ 

for all i > N. By Lemma 12.5.101 we have Ri = Ri+i = ■ ■ ■ for all i > N. □ 

Corollary 2.5.12. Let A be a finitely generated monoid and X an A-set. Then X has 
the ACC on congruences if and only if X is noetherian. 

Proof. When X has the ACC on congruences, it also has the ACC on A-subsets by 
Lemma 12.5.81 Conversely, suppose X is noetherian and let k be any commutative, 
noetherian ring. By Proposition 12.5.91 k[A] is a noetherian ring and since X is noethe¬ 
rian, it is finitely generated. Then k[X] is finitely generated as a fc[A]-module, hence 
noetherian. Now use Proposition 12. 5. Hi □ 

We now summarize the results: 

Theorem 2.5.13. Let A be a monoid. Then A is finitely generated if and only if A 
has the ACC on congruences. 

Proof. Assuming A is finitely generated, the result follows from Proposition (2Jn5] and 
Corollary 12.5.111 with X = A. Now, assume A has the ACC on congruences and 
suppose it is not finitely generated, say A = Fi[ai,a 2 , • • •]• Then we can construct an 
non-stabilizing chain of congruences Ri C R 2 C ■ ■ ■ where Ri is generated by relations 
{dj ~ e(aj)}j< n and e(a,j) = 1 when aj € A x and 0 otherwise. □ 
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It is not clear whether the importance of monoids having the ACC on congruences 
will outweigh noetherian monoids. Thus we leave the definition of noetherian fixed and 
consider the situation nothing more than an inconvenience. 

Lemma 2.5.14. Let A be a noetherian monoid. For any ideal / of A, (y/l) n C / for 
some n. 

Proof. Let y/1 = (xi, ■ ■ ■ , X&) with x/“ £ I for n* > 0, 1 < i < k. Let m = Yli( n i ~ 
1) + 1. Then ( y/l) m is generated by the products xY ■ ■ ■ x r k k with Yl r i = m - From 
the definition of m we must have r* > rii for some 1 < i < k, hence every monomial 
generating yfl is contained in I. 

2.5.1 Artinian monoids 

The theory of artinian monoids is not as simple as that of artinian rings due to the 
lack of cancellation. It is a well known result that a ring is artinian only when it is 
noetherian and has dimension 0. This is not the case for artinian monoids, in fact there 
are artinian monoids of any dimension. 

Example 2.5.15. Let A = Fi[xi,... ,x n ]/(x\ = ... ,x^ = x n ). Then A is artinian 

since A = {0,1, x ^ • • • x\ e t = 0,1} is a finite set. Here A has 2 n primes and Krull 
dimension n (see Section 12.1.31) . 

It is also not the case that artinian monoids need are noetherian. For example, the 
maximal ideal of the monoid A = ¥\[xi,X 2 , ■■ ■ \ XiXj = Xi when i < j] is not finitely 
generated, but the ideals of A satisfy the DCC. The ideals of A are (0), Axi, i > 1, and 
the maximal ideal m = (xi, X 2 , • • •); also Axi C Axj only when i < j. Hence, any fixed 
ideal Ax n contains only finitely many ideals. 

Lemma 2.5.16. Let A be a monoid, m C A its maximal ideal and X an A-set. If X 
is finitely generated as an A/m-set, then X is artinian and noetherian. 

Proof. Since G + = A/m is a pointed abelian group, X is a finite wedge sum of orbits 
of G considered as a G + -set; namely X = \J1 =1 (G/Hi) + where every Hi is a subgroup 
of G. Write xi,... ,x n for the generators. Then every A-subset X' C X is generated 
by a subset of the Xj so that every descending chain X\ D X^ A ■ • • must stabilize. □ 
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Theorem 2.5.17. Let A be a monoid and m C A its maximal ideal. If 

i) tn is finitely generated as an ideal, 

ii) m™ = m n+1 for some n > 0, and 

iii) m™ is finitely generated as an A/m-set 

then A is artinian. Of course (i) may be removed if A is noetherian. 

Proof. If xi,... ,x n are a set of generators for m, then m/m n is generated as an A/m-set 
by all monomials in the Xi of degree less than n. Since, as A/m-sets, tn = (m/m n ) V m n , 
m is an artinian A-set by Lemma l2.5.16l Hence, A is an artinian monoid. □ 

Although Example 12.5.151 shows not every artinian monoid is 0-dimensional, the 
converse holds. 

Corollary 2.5.18. A 0-dimensional noetherian monoid A is artinian. 

Proof. As every monoid is local, A has at least one prime ideal and this must be the 
maximal ideal m of A. Moreover, m is (trivially) the intersection of all prime ideals in 
A so bv 12.6.21 we have m = nil(A). By Lemma l2.5.141 m n = 0 for some n > 0 and since 
A is noetherian, tn is finitely generated. Hence A is artinian by Theorem 12.5.171 □ 

2.6 Primary decomposition 

Much of the theory of primary decomposition in commutative ring theory carries 
through to monoids since it does not rely upon the underlying abelian group struc¬ 
ture of the ring. Below we further develop the theory of noetherian monoids since these 
are of primary interest. 

Lemma 2.6.1. Every irreducible ideal of a noetherian monoid is primary. 

Proof. An ideal I C A is primary if and only if the zero ideal of A/1 is primary. 
Therefore we need only show when (0) is irreducible, it is primary. Let xy = 0 with 
j/ / 0; we will show x n = 0. Consider the ascending chain ann(x) C ann(x 2 ) C • • •, 
where ann(x) = {a € A \ ax = 0}. By the noetherian property, this chain must 
stabilize, say ann(x n ) = ann(x n+1 ) = • • • for some n > 0. 
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We claim that 0 = ( x n ) n (y). Let a E (. x 11 ) n (y), say a = bx 11 = cy. Then 
0 = c{xy) = ax = ( bx n )x = bx n+1 . Hence b E ann(x n+1 ) = ann(x n ) giving a = bx n = 0. 
Since (0) is irreducible and y ^ 0, we must have x n = 0 proving (0) is primary. 

Theorem 2.6.2 (Primary decomposition). In a noetherian monoid every ideal / can 
be written as the finite intersection of irreducible primary ideals I = rijCji. 

Proof. Suppose the result is false. Since A is noetherian, the set of ideals which cannot 
be written as a finite intersection of irreducible ideals has a maximal element, say I. 
Since I is not irreducible, it can be written I = J n K where J, K are ideals of A 
containing /. By maximality, both J and K (and hence I) can be written as a finite 
intersection of irreducible ideals. This is a contradiction, and the theorem follows via 
Lemma 12.6.11 

Remark 2 . 6 . 3 . Recall that A is reduced if whenever a,b E A satisfy a 2 = 6 2 and 
a 3 = bi 3 then a = b. This implies that A has no nilpotent elements, i.e., that nil(A) = 
{o € A : a n = 0 for some n} vanishes. By Theorem 12.6.21 nil(T) is the intersection of 
all the prime ideals in A; cf. [6j 1.1]. When A is a pc monoid, it is reduced if and only 
if nil(.A) = 0; in this case H re d = A/n\\(A) is a reduced monoid (see J6] 1.6]). Note that 
the equivalence of these two conditions does not hold in general. 

Let A be a noetherian monoid and I C A an ideal. Given a minimal primary 
decomposition of /, / = n^qi. Ass (I) denotes the set of prime ideals occurring as 
the radicals pj = the p* are called the associated primes of /. Although the 

primary decomposition need not be unique, the set Ass(I) of associated primes of / is 
independent of the minimal primary decomposition, by 12.6.41 below. 

Proposition 2.6.4. Let I C A be an ideal with minimal primary decomposition / = 
fl]L 1 q i where q,- is p ? -primary. Then Ass(I) is exactly the set of prime ideals which 
occur as y (/ : a), where a E A. Hence Ass(J) is independent of the choice of primary 
decomposition. 

In addition, the minimal elements in Ass(I) are exactly the set of prime ideals 


minimal over /. 
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Proof. (Compare [T] 4.5, 4.6].) First note that 

Vi 1 '■ a ) = V ( n i<lt : a ) = >/ n i(q i ■ a) = CiV(q* : «)• 

By Lemma 12. 1.12f ii). this equals Cia^Pi- If \/(7 : a) is prime, then it is pi for some i, 
by Lemma l2.1.12f i). Conversely, by minimality of the primary decomposition, for each 
i there exists an a* ^ qj but a* € Dj^qj. Using Lemma f2. 1. 12lf i) once more, we see 

V( 7 : a i) = Pi- 

Finally, if I C p then Cpj C p, so p contains some pi by Lemma I2.1.12U 1. If p is 
minimal over / then necessarily p = p,. 

Proposition 2.6.5. Let A be a noetherian monoid and / C A an ideal. Then the 
associated prime ideals of I are exactly the prime ideals occurring in the set of ideals 
(/ : a) where a € A. 

Proof. The ideals Ii = Dj^q j strictly contain / by minimality of the decomposition. 
Since q ? ; D Ii = I, any a € Ii\I is not contained in q,;, hence (/ : a) is p,-primary by 
Lemma 12.1.1 2 f ii). Now, by Lemma 12.5.141 we have p™ C q^ for some n > 0, hence 

Pi'll C q iJi C q i n Ii = I. 

Choose n minimal so that p C I (hence in Ii) and pick a € p" _1 Lj with a 0 I. Since 
pid C I we have p; C (/ : a); as (/ : a) is pi-primary, we have p* = (I : a). Conversely, 
if (I : a) is prime then it is an associated prime by Proposition 12.6.41 

2.7 Normal and factorial monoids 

In this section, we establish the facts about normal monoids needed for the theory of 
divisors. 

The vocabulary for integral extensions of monoids mimics that for commutative 
rings. If A is a submonoid of B, we say that an element b £ B is integral over A when 
b n € A for some n > 0, and the integral closure of A in B is the submonoid of elements 
integral over A. If A is a cancellative monoid, we say that it is normal (or integrally 
closed ) if it equals its integral closure in its group completion. (See [5J 1.6].) 
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Example 2.7.1. It is elementary that all factorial monoids are normal. Affine toric 
monoids are normal by |5j 4.1], and so are arbitrary submonoids of a free abelian group 
closed under divisibility. By [5] 4.5], every finitely generated normal monoid is A A t/* 
for an affine toric monoid A and a finite abelian group U. 

One difference between integrality in commutative ring theory and monoids again 
results from lack of cancellation. Let A, B be monoids and x E B. Certainly, if x is 
integral over A, then x n E A for some n > 0 so that A[x\ is finitely generated as an 
A-set. However, the converse does not hold. Consider the monoid A[x\/(x n = x) which 
is finitely generated as an A-set by 1, x, x 2 ,..., x n_1 even though x is not integral over 
A. 

Lemma 2.7.2. Let ACBbe monoids and S' C A be multiplicatively closed. We have 
the following: 

i) If B is integral over A, then S~ 1 B is integral over S -1 A. 

ii) If B is the integral closure of A in a monoid C, then S~ 1 B is the integral closure 
of S-'A in S-'C. 

iii) If A is normal, then S -1 A is normal. More generally, if B is the normalization of 
A, then S~ 1 B is the normalization of S -1 A. 

Proof. Suppose that b is integral over A, i.e., b n E A for some n > 0. Then b/s E S~ 1 B 
is integral over S -1 A because ( b/s) n € S -1 A. This proves (i). For (ii), it suffices by 
(i) to suppose that c/1 E S~ l C is integral over S -1 A and show that c/1 is in S~ 1 B. 
If (c/l) n = a/s in S _1 A then c n st = at in A for some t E S. Thus cst is in B, and 
c/1 = ( cst)/st is in S~ 1 B. It is immediate that (ii) implies (iii) (see also [5] 1.6]). 

Recall that when A is a torsion free monoid, the group completion Aq is obtained 
from A by localizing at the trivial prime ideal (0). When A is cancellative, Ao contains 
A as a submonoid. 

Lemma 2.7.3. Let A C B be monoids with A cancellative. If there is a finitely 
generated ideal / C A and a b E B such that bl C /, then b is integral over A. 

Proof. Let X = (xi,... ,x r } be the set of generators of I. Since bl C /, there is a 
function <j) : X -A X such that bx E Acj>(x) for each x E X. Since X is finite, there is 



38 


an x £ X and an n so that 4> n (x ) = x. For this x and n there is an a € A such that 
b n x = ax and hence, b n = a by cancellation. 

Lemma 2.7.4. If A and B are normal monoids, so is A A B 

Proof. The group completion of A A B is (A A B) o = Aq A Bq. If a A b £ A) A Bq 
is integral over A A B, then (a A b) n = a n Ab n in A A B, hence a n £ j4, € B. By 

normality, and b £ B. 

Recall from [5J 8.1] that a valuation monoid is a cancellative monoid A such that 
for every non-zero a in the group completion Aq, either a £ A or a -1 € A. Passing 
to units, we see that A x is a subgroup of the abelian group A q , and the value group 
is the quotient A///A x . The value group is a totally ordered abelian group ( x > y 
if and only if x/y £ A). Following [5] 8.3], we call A a discrete valuation monoid , or 
DV monoid for short, if the value group is infinite cyclic. In this case, a lifting n € A 
of the positive generator of the value group generates the maximal ideal m of A and 
every a £ A can be written a = wr n for some u £ A x and n > 0. Here 7r is called a 
uniformizing parameter for A. 

It is easy to see that valuation monoids are normal, and that noetherian valuation 
monoids are discrete [5] 8.3.1]. We now show that one-dimensional, noetherian normal 
monoids are DV monoids. 

Proposition 2.7.5. Every noetherian, one-dimensional, normal monoid is a discrete 
valuation monoid (and conversely). 

Proof. Suppose A is a one-dimensional noetherian normal monoid, and choose a 
nonzero x in the maximal ideal m. By primary decomposition 12.6.21 \JxA must be 
m and (by Lemma 12.5.1411 there is an n > 0 with m” C xA, m n_1 % xA. Choose 
y £ m n_1 with y 0 xA and set n = x/y £ Aq. Since tt~ 1 0 A and A is normal, 7r _1 is 
not integral over A. By Lemma 12.7.31 7r -1 m % m; since 7r^ 1 m C A by construction, we 
have 7r -1 m = A, or m = irA. 

Lemma 12.7.31 also implies that 7r -1 / (7 / for every ideal /. If / ^ A then I C 7 tA so 
7 r -1 / C A. Since / = 7r _1 (7r/) C 7r -1 /, we have an ascending chain of ideals which must 
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terminate at 7 x~ n I = A for some n. Taking I = aA, this shows that every element a £ A 
can be written wk u for a unique n > 0 and u £ A x . Hence every element of A$ can be 
written U7r n for a unique n £ Z and u £ A x , and the valuation map ord : Aq —>• ZU{ 00 } 
defined by ord(u7r n ) = n makes A a discrete valuation monoid. 

Corollary 2.7.6. If p is a height one prime ideal of a noetherian normal monoid A 
then A p is a discrete valuation monoid (DV monoid). 

Proof. The monoid A p is one dimensional and normal by Lemma 12.7.21 Now use 
Proposition 12.7.51 

Lemma 2.7.7. If A is a noetherian normal monoid, and p is a prime ideal associated 
to a principal ideal, then p has height one and p p is a principal ideal of A p . 

Proof. Let a € A and p a prime ideal associated to aA so that by Proposition 12.6.51 
p = (a : b) for some b £ A\aA. To show p p C Ap is principal, we may first localize and 
assume that A has maximal ideal p. Let p _1 = { u € Aq | up C A}. Since A C p -1 , we 
have p C p^ x p C A, and since p is maximal, we must have p _1 p = p or p” x p = A. 

If p _1 p = p, every element of p _1 must be integral over A by Lemma 12.7.31 Since 
A is normal, p -1 C A, hence p _1 = A and p6 C aA implies b/a € p _1 = A. This is 
only the case if b € aA, since a is not a unit, contradicting the assumption. Therefore 
p” x p = A and there exists u € p _1 with up = A, namely p = u~ 1 A. 

To finish the section we show that any noetherian, normal monoid is the intersection 
of its localizations at height one primes. As with Corollary 12.7.61 this result parallels 
the situation in commutative rings. 

Lemma 2.7.8. Let A be a noetherian monoid and ICian ideal. 

i) If I is maximal among ideals of the form (0 : a), a £ A, then I is an associated 
prime of 0. 

ii) If a £ A, then a = 0 in A if and only if a = 0 in A p for every prime p associated 
to 0. 


Proof. Suppose that I = (0 : a) is maximal, as in (i). If xy £ I but y £ /, then axy = 0 
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and ay ^ 0. Hence I C I U Ax C (0 : ay); by maximality, I = I U Ax and lEl. Thus 
/ is prime; by Proposition 12.6.41 I is associated to (0). 

Suppose that 0 / a E A, and set I = (0 : a). By (i ), I C p for some associated 
prime p. But then a ^ 0 in A p . 

Theorem 2.7.9. A noetherian normal monoid A is the intersection of the A p as p runs 
over all height one primes of A. 

Proof. That A is contained in the intersection is clear. Now, suppose a/b E Ao\A so 
that a 0 bA. Any p E Ass(6) has p p principal by Lemma 12.7.71 hence height one, and 
a/b A v when a 0 bA p . Therefore to find an associated prime p of bA with a bA p 
will complete the proof. But this is easy since a € bA p for every p E Ass(6) if and only 
if a = 0 in A p /bA p = (A/bA) p for every p E Ass(6), which happens if and only if a = 0 
in A/b A by Lemma 12.7.81 which happens if and only if a E bA. Since a / 0, such a 
prime must exist. 
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Chapter 3 

Homological algebra 


In this chapter we examine the possibilities for a computable homological theory on 
A-sets. To this end we first examine what it would mean to extend the homological 
theory of abelian categories to A-sets using simplicial objects and Quillen’s homotopical 
algebra |20j. As per the Introduction, computing homotopically is extremely difficult 
in categories whose objects do not have an underlying (abelian) group structure since 
general simplicial objects will not be fibrant. To remedy the situation we extend the 
usual definition of chain complex to double-arrow complex to explore as a replacement 
for simplicial objects. 

All results in this chapter will be proved for A-sets but it is clear that they can be 
extended to more general categories. All results of this chapter apply to categories C 
which : 

i) are concrete, namely every object of C has an underlying set. More precisely, 
there is a faithful functor u : C —> Sets. 

ii) have all equalizers and coequalizers. 

iii) have all pullbacks and pushouts. 

It is possible that (i) may be too strong of a condition and that all the results of this 
section can be reworked without using the underlying set of the objects in C ; instead 
relying upon the existence of objects like the image of a morphism. We do not pursue 
this type of generalization any further. 

3.1 Preliminaries 

We briefly review some definitions given earlier in the thesis. Let / : X —> Y be 
a morphism of A-sets. Then / is admissible when it is the cokernel of a morphism, 
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equivalently A"/ker(/) = im(/). A sequence of morphisms X A- Y ^ Z is said to be 
exact at Y when ker(g) = im(/). An exact sequence of the form 0 —>• X' —>• X —>• X" —>• 
0 is called a short exact sequence or s.e.s. for brevity. When every morphism of a s.e.s. 
is admissible, we say call it an admissible short exact sequence {a.s.e.s.) of a.e.s. for 
brevity. In this case, using the notation as above, we have 

i) X' —>• X is an injection. 

ii) X X" is a surjection and X/X' = X". 

The adjectives “exact” and “admissible” apply equally well to more general sequences: 

■ ■ ■ —> X n+ \ X n —>• X n _\ —> ■ ■ ■ 

When it will cause no confusion we forgo the usage of “short” in s.e.s. and a.s.e.s., 
simply referring sequences being exact and/or admissible. In this case we will abbreviate 
admissible exact sequence by a.e.s.. 

There are many A-sets which cannot be written as the quotient of a free A-set by an 
A-subset, e.g. see 12.2.151 . This motivates the following definitions. The equalizer (resp. 
coequalizer) of two morphisms is the limit (resp. colimit) of the following diagram: 


The equalizer of /, g : X —>• Y is the morphism i : Z —>• X where 

Z = {x£X | f{x) = g(x)} C X 

and the coequalizer is 

coeq(/,p) = Y/ifix) ~ g{x) \ x G A). 

To avoid confusion, we may write eq (f,g) (respectively coeq(/, g)) for the equalizer 

(respectively coequalizer) of / and g. In general, we say that a diagram 

i f 
Z4 A A Y 

9 


commutes when fi = gi. In this case i equalizes f and g (but i need not be the 
equalizer !). Similarly, a diagram 




43 


commutes when hf = hg and in this case, h coequalizes f and g (but h need not be the 
coequalizer\). For more on limits and colimits, see [23]. It is shown in [3] that ^4-sets 
contains all small limits and colimits so that we need not worry about the existence of 
such objects in this paper. 

Proposition 3.1.1. i) Every surjection of ^4-sets is a coequalizer. 

ii) Every morphism of A-sets g : X —>• Y can be factored g = i o f where / is a 
surjection and i is injective. 

Proof, i) Let / : X — > Y be a surjection and consider the pullback: 

Z^X 

Pi 

X- >Y 

pi j 

Then Z is an R-set and / is the coequalizer Z X Y. 

pi 

ii) The map / : X —> g(X) defined by f(x) = g(x) is a surjection. If i : g(X) Y is 
the inclusion, clearly g = i o f. □ 

By Proposition 13.1.11 every yl-set X can be realized as the quotient of a free kl-set 
F as in R F —$■ X. Continuing this diagram to the left provides the definition for 
“double-arrow complex” which extends the usual definition of “complex” in abelian 
categories (see Section EE]). Then we are able to construct projective resolutions for 
general ^4-sets allowing a more computable theory of derived functors. 

Readers familiar with the language of regular and/or (Barr) exact categories will be 
very familiar with the previous concepts. Though the concepts defining these categories 
are closely related to the properties we require, it is not clear that regular categories 
provide the right context. 

3.2 Functors and exactness 

With short exact sequences in hand we may now turn to functors. For a functor 
F : C T> and an object X € C, we sometimes write FX instead of F(X) when the 
role of F as a functor is clear from the context. When C, T> are pointed categories, F 
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is based when F(Oc) = Ox>. The definition of admissible morphism in A-sets may be 
defined in any pointed category with images and cokernels: a morphism / : X —y X' 
is admissible when X —y im(/) is a cokernel. We say that F preserves admissibles if 
/ € Home (X, A') is admissible means F(f) is also. 

To clarify why we are only concerned with admissible exact sequences, let A = Fi[x] 
and consider the following exact, but not admissible, sequence of A-sets: 

OO 

0 -y \J Ai -y A —y 0, 

i=0 

where each generator \ L of Ai is mapped to x. L . This sequence is exact even though the 
cardinalities of their generator(s) differ. Exactness alone does not say very much about 
objects in the sequence. 

Let C be a pointed, concrete category so that images and cokernels exist. Then we 
may use the adjectives admissible, exact and short in reference to a sequence ■ ■ ■ —y 
X n -\-i t X n y X n —\ y ■ ■ • in C. 

Definition 3.2.1. Let C be a concrete, pointed category. A based functor F : C —y 
A-sets is said to be left (resp. right) exact when 0 —>• X' —y X —y X" —>• 0 is an 
admissible exact sequence in C implies 

0 -> F(X') F(X) -> F(X") (resp. F(X') -» F(X) F(X") -> 0) 

is an admissible exact sequence. In A-sets we are only ever concerned with admissible 
short exact sequences, hence when C = A-sets we add the additional requirement that 
F preserve admissibles. A functor is exact when it is both left and right exact. 

Remark 3.2.2. For an A-set Y, we note that Hom(Y, —) : A-sets — >• Sets*, is “left 
exact” in the following sense. If 0 -> 4 I A X" —y 0 is an a.e.s. of A-sets, then 

0 —y Hom(Y,X / ) Hom(Y, X) Hom(Y, X") is exact and /* is injective. However, 

5 * need not be admissible. Note also that Hom(—, Y) : A-sets —y Sets* is contravariant 
left exact in the same sense. 

This definition for left and right exactness is strictly for functors from A-sets to 
itself and we will see below that it does not conflict with the definition for functors 
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taking values in an abelian category. Thus, although it is tempting to leave out the 
“preserves admissibles” property and define left (and right) exact functors strictly in 
terms of the exactness property of morphisms, this will only cause more repetition in the 
future. Within A-sets we will only ever be concerned with admissible exact sequences 
and we define exact functors accordingly. 

Remark 3.2.3. A morphism / : Y —> Z is admissible when Y —» im(/) —» Z is 
an admissible sequence, i.e. Y —>• im(/) is a cokernel, hence colimit. Therefore, any 
concrete functor preserving colimits, or even cokernels, and injectives will preserve the 
admissible property. In particular, any functor which is a left adjoint which preserves 
injectives preserves admissibles. 

Since —<g>X, X<8>— do not preserve injective maps and Hom^X, —), Hom^—, X) do 
not preserve colimits, we should not expect any of these functor to preserve admissible 
morphisms. 

Example 3.2.4. To see — <8> X does not preserve admissible morphisms, let A = Fi[t], 
X = A V A'/(t ~ t') and consider the admissible inclusion A A. Applying — <S> X, 
the morphism X A X is no longer admissible since both generators 1,1' i—>• t(= t'). 

Example 3.2.5. Let A = Fi [t] be the free monoid in one variable, X = A V A and 
p : X —» A the admissible morphism defined by p = 1 V 0 (see Remark 12.2.51 about 
notation). Define a,/3 \ X X by a = WJ t and (3=1 Vt 2 . Then Hom(A, X), 

but p*(a) = p*(/3) = 1 V 0 in Hom(X, A) so that p* : Hom(A, X) —> Hom(X, A) is not 
admissible. That is, the fiber over the nonzero morphism 1 V 0 in Hom(X, A) contains 
multiple elements (at least a and j3). 

A similar example can be constructed to show Hom(— , Z) also does not preserve 
admissibles. Furthermore, Hom(—, Z) is a contravariant functor and we do not discuss 
contravariant theories in this thesis. See Section ITT! and Chapter[5]for more information 
on cohomology. 
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3.2.1 ^-realization 

Let A; be a commutative ring with identity and A a monoid. The k-realization functor 
k : Mon* — >• L-algebras assigns to every monoid A the free A;-module k[A\ whose basis 
is the nonzero elements of A with multiplication induced by the multiplication of A. 
This is easily extended to the L-realization of A-sets, k : ^4-sets — >• fc[^4]-mod, for if X 
is an ^4-set, let k[X] be the free A:[d]-module whose basis is the set of nonzero elements 
of X and with A: [A]-action given by the ^4-action on X (together with the action of k). 
The following proposition is clear. 

Proposition 3.2.6. The functor k : ^4-sets —>• A;[y4]-mod is exact in the sense that 
it carries admissible exact sequences to exact sequences (in the usual sense of abelian 
categories). 

In the other direction is the forgetful, or underlying monoid (resp. A-set), functor 
U : Rings —> Mon* (resp. U : /c[.A]-mod — >• *4-sets), that simply forgets the addition 
of k. For example, using k = Z and A = Fi, we have t/(A;[Fi]) = U (Z) is the free 
monoid on countably many generators (the primes) with coefficients in {0,±1}. 

The functors k and U (for both Mon* and ^4-sets) form an adjunction with k left 
adjoint to U. That is, the map HoniMon*(A U(R)) —> Hom/ c . a i ge b r as(A;[^4], R) extends 
a monoid morphism / to addition, f r iH a i)- In the opposite direction, 

a ring map k[A] s R simply forgets it is a homomorphism with respect to addition. 

Example 3.2.7. Let C be a monoid and let A,B be (7-monoids. Then k[A®c B] — 
k[A] k[B\. When C = Fi and B = Fi[xi,... ,x n \ is the free monoid in n variables, 
A®B = A[ xi,...,x n ] is the free ^4-monoid on n variables and k[A[xi,... ,x n }] = 
k [d] [x i,... ,x n \ is the free polynomial algebra on n variables with coefficients in k[A]. 

3.3 Projective ^4-sets 

Free objects are special in that every morphism whose domain is a free object is uniquely 
determined by where it maps the generators. Thus Hoiri^ (F, X) is plentiful when F, X 
are ^4-sets and F is free. Projectives are a larger class of objects that which generalize 
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this idea. In any category an object P is projective when it satisfies the following 
universal lifting property. 


P 



Given any epimorphism / : X —>• Y and any morphism g : P —>• Y, there exists 
<p : P —>• X such that g = fip (here ip is called a lifting map). Equivalently, if X —> Y 
is a epimorphism, then so is Hom(P, X ) —>• HornfP, Y). 

A projective A-set may also be realized as the retract of a free object. Given a 
morphism / : X —>• Y, we say that Y is a retract of X when there exists a morphism 
a : y —>■ A such that idy = fa. In this case, we say that a is a section of /. Any 
retract of a projective A-set is projective. 

Lemma 3.3.1. Let A be a monoid, e € A idempotent and K a set. Then eA, A[K] 
and eA [K] are projective A-sets. 

Proof. Any morphism / : A[K] —>■ Y is determined by the (set-theoretic) function 
/k : K Y. To lift any surjective A-set map X —» Y, simply lift /1 k■ In the latter 
case, note that eA is a retract of A. Namely, the surjection e : A —>• eA defined by 
1 i— > e has a section a : eA —>• A which is the inclusion a(e) = e. Since the retract of a 
projective A-set is projective, the result follows. □ 

Remark 3.3.2. (Warning) If e is an idempotent element of A, the surjection A —>• eA 
may not be admissible so we do not necessarily have A = eA V Q for some A-set Q. 

If P = VjPj, then P is projective if and only if every P, is projective. This is easily 
deduced from the fact that Hom(P, X) = Hom(Pj, X) for any A-set X. We can now 
classify projective A-sets. 

Theorem 3.3.3. Let A be a monoid and P a projective A-set. Then P = Vig/Ae^ 
where ej € A is idempotent for each i. 
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Proof. Consider the diagram: 


P 

/ 

3 <p / 

/ 

A[P]—^P ->0 

where / [x] = x (see Example 12.2.61 about the notation A[P]). Then / is a surjection 
and the section p> rnonic since / o ip = idp. Lemma 12.2.111 shows P = V^g pP x where 
P x = y> _1 (<^(P) n A x ) and the containment P x = f(p(P) n A x ) C f(A x ) implies P x 
is generated by /(1), 1 € A x . The restrictions p : P x —>• are themselves sections 

of / hence P x = A(p o /)(1) = Finally, the equation </?(x) = (p o f)(p(x)) = 

</?(</?(;r)x) = p(x) 2 shows p(x) is idempotent. □ 

Corollary 3.3.4. Let A: be a commutative ring and P a projective A-set. Then A;[P] 
is a projective fc[A]-module. 


Proof. Given a diagram 


k[P] 

N — f -^> M -> 0 

apply the forgetful functor U : L[A]-mod — » ^4-sets and use the lifting property of P 
to obtain the following diagram: 


P-> Uk[P] 

I 

4 ' Uf 

UN - —> UM -> 0 

Then k[ip\ : fc[P] —>• iV provides a lifting for the original diagram. □ 

Of course, the usual splitting result holds. 

Proposition 3.3.5. When P is a projective ^4-set, any a.e.s. 0— y X' — > X — > P — ^ 0 
splits. 


Proof. Leimna, [2.2.14l shows that the sequence splits when there is a section a : P —>• X. 
Since P is projective and X —>• P is surjective, we are done. □ 
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Proposition 3.3.6. Let / : A —>• B be a morphism of monoids. If P is a projective 
A-set, then /*P = B (g)^ P is a projective 5-set. 

Proof. If e € A is idempotent, then /(e) is idempotent in B. Let P = ViAei be a 
projective A-set with each a idempotent. Then 

B® a P = B® a (V;Ae;) “ Vi(5 ® A M) = ViBffa) 

which is also projective. □ 


3.3.1 Admissibly projective A-sets 

Proposition [3A5] shows the standard result that projective A-sets split admissible exact 
sequences. They are not alone. 

Definition 3.3.7. An A-set Q is admissibly projective if it satisfies the lifting property 


Q 



X -> Y -> 0 

/ 


whenever / is an admissible surjection. From Lemma 12.2.141 it is immediate that every 
a.e.s. 0 —^ X —^ Y —y Q —y 0 with Q relatively projective, splits. The converse is shown 
in Proposition 13.3.81 


Proposition 3.3.8. Let Q be an A-set such that every a.e.s. 0 —>• X' —>• X" —>• Q —>• 0 
splits. Then Q is admissibly projective. 


Proof. Consider the diagram 


0 - )I< 


P--^Q 


i 

pi i 
4 - 

-4 X ■ 


4P- 


^0 


where / is an admissible surjection, K = ker(/) and P = XxyQ is the pullback of / and 
g. The projection map P 2 : P —>• Q is simply (x, q) *->■ q and therefore, if (x, q) =4 (x ; , q') 
and P 2 {x,q) = P 2 {x',q'), then q = q 1 and by commutativity, f(x) = fix’). Since 
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/ is admissible, we must have x,x' € K , so q, q' E ker(p- 2 ), showing that P 2 is also 
admissible. By assumption, the a.e.s. 0 —>• ker(p 2 ) —>• P Q —>• 0 splits, say with 
section ip : Q —>• P, and the composition piy? : Q —» X provides the lifting map since 
fppp = gp 2 p> = g. □ 

Example 3.3.9. Let A = Fi[x] be the free monoid in one variable and set Q = 
{A V A)/(x n V 0 ~ 0 V x n ) for some n > 1. For any a.e.s. 

o->z->f4q40 

consider the pointed set theoretic section a : Q ^ Y sending every nonzero element of 
Q to the unique element in its fiber. Since Y = ZV a(Q) as pointed sets and the image 
of Z is an A-subset of Y. if cr(Q) is also an ^4-subset of Y we will have Y = Z\l a(Q) 
as A-sets so that the sequence splits. But aa(x) E Z if and only if ax = 0 in Q = YjZ. 
Since Q is torsion free, we have Y = Z V Q as an A-set. 

Now, Q is not projective since there is no lifting of the identity map Q —>• Q over 
the surjection A \/ A —>• Q which maps the two generators of A V A to the two generators 
of Q. 

Recall that an element x of an R-set X is a torsion element when ax = 0 for some 
nonzero a € A. Note that this notion of torsion differs from that in group theory. For 
example, the pointed, cyclic group G + = {0, l,x,... ,x n } is a torsion free Fi[a;]-set. 

Proposition 3.3.10. Any torsion free A-set is admissibly projective. 

Proof. Let Q be a torsion free A-set. By Proposition 13.3.81 it suffices to show that 
any a.e.s. 0 —>■ Z —>■ Y —> Q —>■ 0 splits. Let a : Q —>• Y be the pointed set theoretic 
section of /. When Q is torsion free, 0 / x E Q and 0 / a E A, we have f(aa(x)) = 
af(a(x)) = ax ^ 0 so that aa(x) is the unique element in the fiber of ax, i.e. a(ax). 
Hence a is an A-set morphism and Q is an A-subset of Y. □ 

Note that Proposition 13.3.101 is also a consequence of Proposition 14.4.11 Also, the 
converse to Proposition 13.3.101 is certainly not true. Indeed, every projective A-set is 
admissibly projective and when A has zero divisors, any free A-set provides a coun¬ 
terexample. 
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3.3.2 Rank 

Let G be an abelian group and G + the associated monoid (see Example 12.1.11) . As we 
noted in Example 12.2.31 every G_|_-set can be written as X = Vj g /Aj, I an indexing 
set, where each = ( G/Hi) + is a (pointed) quotient of G by a subgroup Hi. In this 
situation the cardinality of I is well defined and we may define the rank of a G+-set 
as the cardinality of I. Of course in classical group theory, the X t are called the orbits 
of X and |/| = \X/G\ where X/G is the quotient G-set obtained by considering U X 
modulo the action of G.” In the case of monoids, the basepoint will always be its own 
orbit. If G is finite, Burnside’s Lemma provides the formula 

\x/g\ = -^Y1\ x9 \ 

11 9&G 

where X 9 = {x € X \ gx = x}. This formula can be useful when G is a finite abelian 
group and may not be as helpful in the study of finitely generated abelian groups. 

The rank of an A-set may now be defined analogously to that of modules over R, 
a commutative ring. Recall that the group completion of a cancellative monoid A is 
the monoid Aq obtained by inverting all non-zero elements of A. When A is non- 
cancellative, then ab = oc for some a, 6, c € A and 6/1 = c/1 € A[^]. Borrowing 
notation from commutative algebra again, we may use the notation Quot(A) for Aq. 
If p € MSpec(A), then A/p has no zero-divisors but A/p —>• Quot(A/p) need not be 
injective. However, the monoid G(p) = Quot(A/p) is nonetheless a pointed (abelian) 
group called the residue group at p. 

With these definitions in hand, we are able to define the rank of a general A-set. 
Let A be a monoid and X a finitely generated A-set. The rank of X over A is the 
function rk : MSpec(A) ->NU {oo} defined by 

rkpX = rk G(p) (X <8u G(p)) 

where G(p) = Quot(A/p) is the residue group at the prime p. 

Lemma 3.3.11. If e is an idempotent element of A, then 


rkp(eA) 


0 e € p 
1 e 0 p 
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Proof. Since eA <g) G(p) = eA <g) (A/p) p = (eA/ep) p , the prime p contains e if and 
only if eA <g> G(p) = 0. Moreover, if p does not contain e, then e = 1 in G(p) so that 
eA <g> G(p) = G'(p). □ 

Remark 3.3.12. Unlike commutative rings, non-trivial idempotent elements do not 
disconnect MSpec(A). This should be clear since all monoids are local and a discon¬ 
nected spectrum requires at least two maximal ideals. It is a standard result in com¬ 
mutative ring theory that for a commutative ring R, Spec(i?) is connected if and only 
if R contains only the trivial idempotents. When R contains non-trivial idempotents 
and Spec(-R) is disconnected, the underlying monoid has MSpec (U(R)) connected. It 
is also known that when P is a projective i?-module, the rank function for P is locally 
constant. However, since the connected components of Spec(l?) come together to form 
the connected topological space MSpec (U(R)), we should not expect the rank function 
for the U(R)- set U(P) to be locally (in fact, globally) constant. 

A simple example: A = Fi [x,y\/(x 2 = x,y 2 = y ) consists of only idempotents and 
has MSpec(A) = {(0), (x), (y), (x,y)}. Then the projective A-set X = Ax = {0 ,x,xy} 
has rk(o)AT = rk i y )X = 1 and rk ( x )X = rkr xy \X = 0. 

Let A be a monoid and E C A the submonoid of idempotent elements of A. Define 
a relation < on E by e < / whenever ef = e. Then < is a partial order, and E is a 
poset, since: 

i) e < e since e 2 = e (reflexive) 

h) e < / and / < e implies e = / since e = ef = fe = / (antisymmetric) 
hi) e < / and f < h implies e < h since eh = ( ef)h = e(fh ) = ef = e (transitive) 

In fact, if is a semi-lattice where the meet, or greatest lower bound, of e and / is 
e A / = ef. Also, E has 1 as its greatest element and 0 as its least element. 

Lemma 3.3.13. Let e, / ^ 1 be idempotent elements of A and p the unique prime 
ideal maximal with respect to the condition / 0 p. Then e 0 p if and only if e > f. 

Proof. First, assume e > / and suppose that e € p. It immediately follows that 
ef = f G p, a contradiction. 
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For the converse, we prove the contrapositive, namely if e ^ / then e E p. Notice 
that p my be realized as the contraction of the maximal ideal in the map A —>• Af. 
Also note that e € p when e is not a unit of Af, equivalently f ^ ae for any a E A. To 
make matters worse, suppose (in order to obtain a contradiction) that f = ae for some 
a E A. Then ae is an idempotent and ef = e(ae) = ae = / implies / < e. Hence, we 
must have f ^ ae so that e E p. □ 

Theorem 3.3.14. Let P, Q be finitely generated projective A-sets. Then P = Q if and 
only if rkp(P) = rk p (Q) for every p € MSpec(A). 

Proof. If P = Q, it is clear that rk p (P) = rk p (Q) for every p. 

Now assume rk p P = rk p Q for every prime p. By Theorem 13.3.31 P = V”=i ^- e * an d 
we will show that for each distinct idempotent generator e, there is a prime pCd such 
that rk p (P) is the number of summands of P generated by all e$ > e. We may assume 
each e* is distinct and ordered so that j > i means e* e.j. For each 1 < i < n, let p* be 
the prime ideal of A maximal with respect to the condition e% 0 p* so that by Lemma 
13.3.131 j > i implies ej E pi and hence, rk p i (Aej) = 0. 

Using Lemma 13.3.111 = rk pi (P) = rk pi (Q) is the number of Aei summands in 

P (and hence Q). Let P\ = P and for i > 1, inductively define Pi = Pj_i/(Vi ! Ae*). 
Making similar definitions for Qj, we see that ki = rk Pi (Pj) = rk Pi (Qi) is the number of 
Ae* summands in both P and Q. Therefore, P = Q. □ 

3.3.3 Observations on K 0 , G 0 and R\ 

With a good understanding of projective sets in hand, we show a few basic /i-theory 
results if only to become more familiar with A-sets. Given any (not necessarily com¬ 
mutative or pointed) monoid M , we construct the group completion of M as follows. 
First consider the cartesian product M x M together with coordinate-wise addition: 

(mi,m 2 ) + (m^, m' 2 ) = (m\ + m' 1 ,rri 2 + m' 2 ). 

Next define an equivalence relation ~ on M x M by declaring (mi, m 2 ) ~ (rn\, rn/ 2 ) 
whenever there exists n E M such that m\ + m' 2 + n = m 2 + m\ + n. This equivalence 
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relation is compatible with the additive structure. It is easy to see that elements of the 
form ( m,m ) are identity elements and (m,m l ) is the inverse of 

The functor Kq : Mon* — >• Ab assigns to each monoid A the abelian group Kq(A), 
called the Grothendieck group, defined to be the group completion of the monoid whose 
elements are the isomorphism classes of finitely generated, projective A-sets, with binary 
operation given by the wedge sum V. 

Theorem 13.3.141 shows that isomorphism classes of projective A-sets are completely 
determined by the number of summands generated by each idempotent of A. The 
following proposition shows that Kq(A) also has a multiplicative structure given by (g> 
so that it is actually a commutative ring with identity. 

Proposition 3.3.15. If P and Q are projective A-sets, so is P ®a Q- 

Proof. Note that when e, / £ A are idempotent their product ef is also and Ae®Af = 
Aef. Using Theorem 13.3.31 and Proposition 12.3.31 we have 

P®Q = \J Aei®\J Afj = \J Aa® Afj = \J Aeifj 

i£l j£j i,j£lxj i,jelxj 

which proves the claim. □ 

The next theorem summarizes the previous remarks. 

Theorem 3.3.16. If A is a monoid, then Kq(A) is a commutative ring with addition 
given by V and multiplication given by <8>. The additive identity is the trivial projective 
set 0 and the multiplicative identity is the free rank one set. Moreover, there is a ring 
isomorphism Kq(A) = Z[A] where E = Ea is the submonoid of A generated by all the 
idempotent elements. 

Proof. Recall that Z [E] is the monoid ring of E. By Theorems 13. 3.3 1 and 1 3.3. 14l every 
projective A-set P = Vj g /Aej is determined, up to isomorphism, by the e,;. There¬ 
fore, the A-sets Ae, where e € A is idempotent, form a generating set for Kq(A) when 
considered as an abelian group. The function / : J\o(A) —>• Z [E] defined on the gen¬ 
erators by Ae i->- e extends linearly to a group homomorphism Vjg/Aej i —y £l ei . It 
is clearly multiplicative, hence a ring homomorphism, and surjective. For injectivity, 
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after combining coefficients in 

f(P) = /(Vje/Aej) = ^2 e e 

i£l 

we have f(P) = 0 if and only if ej = 0 for all i£/. □ 

Example 3.3.17. The previous theorem implies that every monoid A with only the 
trivial idempotents (0 and 1) has Kq(A) = Z. In fact, in this case, every projective 
A-set is free. For instance, every Fi-set X is free and is completely determined by its 
cardinality |X| = rk( 0 ) (X) + 1. 

Let / : A —> B be a monoid morphism. Recall that Proposition 13.3.61 shows that 
the push-forward /*P is a projective R-set when P is a projective A-set. It is then 
clear that / induces a ring homomorphism /* : Kq(A) —> Kq(B). Since we have the 
isomorphism Kq(A) = Z [Ea] for every monoid, the following proposition is clear. 

Proposition 3.3.18. Let / : A —» B be a monoid morphism. If J\e a '■ Pa —> Eb is an 
isomorphism, then so is /* : Kq(A) —> Kq(B). 

Perhaps more interesting than Kq is Gq. The definition of Kq for finitely generated 
A-sets is extended from that of abelian categories (see [24 , II.6.2]). We define the 
Grothendieck group Go {A) of ^4-sets to be the abelian group having one generator [X] 
for each finitely generated yl-set X, modulo one relation [X] = [X'} + [ X”] for every 
admissible exact sequence 0 —> X' —> X —> X" —>• 0 (see [3l Section 5]). As with abelian 
categories, we immediately having the following identities: 

i) 0—>-0 implies [0] = 0, that is, the generator given by the trivial A-set 
is the (additive) identity of Go (A). 

ii) If X = X', then [X] = [X'} from the a.e.s. 0 -> A -> X' -»• 0. 

iii) [X V X'] = [X] + [X'\ from the a.e.s. 0. 

Example 3.3.19. When A = Fi, any finitely generated Fi-set is simply a finite 
(pointed) set and two finite sets X,X' are isomorphic if and only if |X| = \X'\. The 
a.e.s. 0 —y Fi —y V^Fi —> V"~ 1 Fi —> 0 shows that [Fi] generates Go(Fi). Consequently, 
G 0 (Fi) = Z. 
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Example 3.3.20. (Burnside Ring) Let A = G_|_ be the pointed cyclic group of order 
n. Every G-set is isomorphic to a wedge sum of (pointed) of cosets ( G/H) + and two 
cosets G/H , G/H' are isomorphic if and only if H = H'. Thus, the relations shown 
above encompass all the relations of Gq(A). li Hi, ... ,H m lists all possible subgroups 
of G, including G itself, we have Gq(A) = ® r // = {L[G / H/\. In particular, when n = p is 
prime, Go (A) = Z. 

Example 3.3.21. Let A = Fi [t] be the free monoid in one variable and X a finitely 
generated /I-set with generators x\,...,x n . For every Xi, we have one of the following 
possibilities for Axf. 

i) it is free, 

ii) it is isomorphic to A/At k for some n > 0, 

iii) there is a relation axi = a'xj for some a, a' € A and generator xj of X. 

For (ii), the a.e.s. 0 —>• A A —> A/At k —> 0 shows that [A/At k ] = 0. Now 
suppose we are in case (iii) and i 7 ^ j. Let Xi C X be the A-subset generated by 
xi ,..., Xi-i, Xi+i ,..., x n . We have an a.e.s. 0 —> Xi ^ X —> A/At k —>• 0 for some 
k > 1 depending on a; thus [X] = [Xi]. Repeating this process if necessary, we can 
remove all generators sharing a relation with second, distinct generator. 

In case (iii) and when i = j, each generator Xi satisfying a relation of the form 
axi = a'Xi generates its own summand, so we may restrict our attention to ^4-sets X 
generated by a single element of this form. Here X = A/(t n = t m ) for some n > m. 
When m > 0, the a.e.s. 

j .m 

0 -> A/{t n ~ m = 1 ) X -> A/At m -»■ 0 

shows [A"] = [ A/(t n ~ m = 1)]. Then [X] = [C n - m ] is equivalent to the pointed cyclic 
group of order n — m. 

Thus, the only non-trivial generators of Go (A) are [G n ], n > 1, and [A], We now 
show there are no relations shared between these generators. 

Recall that an A-set is torsion free when it has no zero-divisors. Each C n is torsion 
free, hence admissibly projective by Proposition 13.3.101 and A is projective. Therefore, 
every a.e.s. 0 —» Y' —> Y —> Y" —>• 0 with Y" = C n or A, splits and provides no 
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nontrivial relations. Moreover, there are no morphisms C n —>• A and no injective A-set 
morphisms of the form A —>• C n or C n —>• G m , for any n, m > 0 and n m, so that 
A and the C n do not admit any admissible sequences in the Y',Y positions. (To see 
there are no injective maps / : C n —> C m when n / m, the relation = /( 1 ) = f(t n ) = 
t n f( 1) = in C m implies n = km for some k > 1. Then / can be injective only 

when k = 1 .) 

Therefore the [C n ], n > 0, are non-trivial generators and 

( OO 

©^[cy 

i=1 

is an infinitely generated, free abelian group! This varies greatly from the analogous 
result in commutative ring theory result that Go (&[£]) = Z where k[t] is the polynomial 
ring in one variable with coefficients in a field k. We can attribute this oddity of monoids 
once again to the lack of cancellation. 

Let A, B be noetherian monoids. Recall that for a functor F : yl-sets —>• R-sets 
to be exact, it must preserve admissible morphisms. Every exact functor F induces 
a group homomorphism Go (A) Gq(B). If A is a R-monoid via the monoid map 
/ : B —>• A, it is immediate that f* is always exact. 

Before proceeding we recall the following definitions. A filtration for an A-set X is 
a descending sequence of A-sets 0 = X n C ■ ■ ■ C X\ C Xq = X. For convenience, we 
may write the filtration as {-W}" =1 . A refinement of {Xj} is a filtration {Xj} such that 
every X t occurs as one of the Xj. Note that Lemma f3.3.22l (i) and (ii) are modifications 
of Zassenhaus’ Lemma and the Schneider Refinement Theorem respectively, while (iii) 
and Theorem 13.3.231 modify [231 II.6.3]. 

Lemma 3.3.22. i) If X 2 C X\,X' 2 C X[ are A-subsets of an A-set X , then 

((AA nx[) u x 2 )/((A! n x' 2 ) u x 2 ) ^ ((x, n x[) u x')/((x 2 n x[) u x'). 

ii) Let {X,}” =1 and {Xj})?L 1 be filtrations of an A-set X. Then there are filtrations 
{Yij} and {YT} of X such that the collections {Yij/Yij + 1 } and {Y'jY' i+1 } are 
equivalent. 
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iii) With notation as in (ii), we have [ X} = Y^=\[ x i/ x i+ 1 ] = J2jLi [X'-/X'- +1 ] in 

G 0 (A). 

Proof, i) Upon inspection, we see that both sides are equivalent to 

(x, n x()/((X! n x') u (x[ n x 2 )). 

ii) Set Y t j = (X l n X'-) U X.- l+ \ and Y- i = (X,- n X'-) U X'- +1 and notice that {Y)j} and 

{Y-j} form filtrations when ordered lexicographically. Moreover, {Y^} is a refinement 
of { Xi }, and {YU} is a refinement of {X'}, since X t = Ijyi and X'- = . Finally, (i) 

shows that Uj/Wj+i =u/u« so that the collections {Yjj/Yij+i } and {r/j/y,' 

i+l} 

are equivalent. 

iii) We show [X t /X t+ \] = Yl!k=\ [Zi/Z l+ \\ where {Z k Y k=1 is any refinement of 

{Xi}. Then, applying (ii) gives 

£[*/*+!] = = '£[Yii/ Y ii + 1] = EiE/E+ii- 

To show the invariance of the initial sum under refinement, we need only consider 
a refinement which adds a single term, namely Xj_|_i C Z C Xi for some 1 < * < 
n — 1. This invariance follows immediately from the a.e.s. 0 —)• Z/Xi + \ —>• Xj/Xj+i —>• 
Xi/Z -»• 0 which shows [W/Xj+i] = [X</Z] + [Z/X m ]. □ 

Theorem 3.3.23. (Devissage) Let d be a monoid and / C A a nilpotent ideal, i.e. 
I n = 0 for some n > 1. Then the projection n : A ^ A/1 induces an isomorphism 
7T* : G 0 (A/I) -»■ Go(^). 

Proof. Since / is nilpotent, {PXj-jLg is a filtration of X which refines the trivial 
filtration {0,X}. Then applying Lemma l3.3.22f iii) we obtain [X'] = ^ [PX/I l+l X] 
which shows n* is surjective. We now show that the map <p : G$(A) —>• Gq{A/I) given 
by [X] i-)- EE [YX/I l+l X] is a well defined inverse for n*. 

The fact that the compositions Ti*p and pn* are identity morphisms is clear from 
Lemma l3.3.22f iii). We have that p defines a group homomorphism on the free abelian 
group generated by the isomorphism classes of finitely generated X-sets. To show that 
p descends to a homomorphism on Gq{A), it suffices to show that for every a.e.s. 
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0 -» X' -4- A -4 X" —> 0 of A-sets providing a relation [X] = [A''] + [A"] on Go (A), we 
must have <p[X\ = </?[A'] + tp[X"\ in Gq{A/I). 

Write {Xj}^Q 2 for the hltration 

{0 = f(l n x '),..., f(IX'), f{X') = g-\l n X "),.. .,g-\lX"),g-\X") = X } 

of X. First notice that for n + 1 < j < 2n + 1, Xj/Xj+i = P X' / P +l X' is an 
A/ 1- set. For the initial half of the hltration, it is clear that X' U I'X C g _1 (A"). 
To see the opposite containment, let ix" p 0 be in PX", i € P, and x = g^iix") 
be the unique element in the fiber over ix" (g is admissible). Then x" p 0 and 
g(ig~ 1 (x")) = ix", so it must be that x = € PX. Hence, for 0 < j < n — 1, 

each g- 1 (I3X")/g- 1 (li +1 X H ) = PX"/P +l X" is an A/Pset so Y^l 0 [ X j/ X j+i\ is an 
element in Gq(A/I). Of course, X n /X n+ \ = 0 is an A/I- set. By appealing to Lemma 
I3.3.22f iiil once more we obtain the hrst equality in our desired result. 

2 n 2n+l n —1 

<p[X\ = = E [Xj/Xj+i] + 0 + E iXj/X j+ i] = <p[X'] + <p[X"\ 


Example 3.3.24. When A = Fi[.T]/(x n ), the ideal generated by x is nilpotent so the 
map it \ A A/(x) = ¥\ induces an isomorphism Go {A) = Go(Fi) by Theorem 13.3.231 
By Example 13.3.191 we have Gq(A) = Z. 


For a ring R, the group K\(R) may be defined to be the abelianization of the infinite 
linear group GL(R). The group GL n (R ) consists of all linear automorphisms of ©”i? 
and there is an inclusion GL n (R) <->• GL n+ \{R) defined by 


9 ^ 




Then GL(R ) is union of the GL n (R). Let A be a monoid and X the free H-set on n 
generators; then GL n {A) = Aut(A ) is easily computable. An A-set morphism A —>• A 
is completely determined by the image of 1 and is invertible if and only if 1 i->- u where 
u £ A x is a unit. From this it easily follows that GL n {A) = (Hi ^ X ) x where 
is the symmetric group of n elements. We then realize GL n (A ) as the set of all n x n 
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matrices having only one non-zero entry in each row and column with coefficients in 
A x . The next result then follows from [Ml IV.l.27,4.10.1]. 

Proposition 3.3.25. For any monoid A, we have K\(A) = A x x Li- 

3.4 Model categories 

When A = Fi, the category A-sets is equivalent to Sets*, the category of pointed 
sets. Thus, when looking for a homological theory for A-sets, investigating the well 
known homotopy theory associated to Sets* is a good place to start. In [20] Quillen 
provided the theory of homotopical algebra which axiomatized the homotopy theory of 
topological spaces. Once a category meets the stated requirements, a homotopy theory 
is immediate, providing a theory of long exact sequences and derived functors. It is 
possible for a category to have multiple homotopy theories associated to it each with 
its own corresponding model structure (defined below). 

It is not always clear what model structure will provide the “best” homotopy theory, 
so we investigate the most natural model structure and the invariants, i.e. homotopy 
groups and derived functors, it provides. Luckily, the definition of the standard (Kan) 
model structure on A op Sets* and the projective model structure on Ch>o(i?) can be 
made equally well for A-sets. This does not mean, a priori, the (projective) model 
structure will be the most useful, but we will see that it provides invariants similar to 
what we expect. 

This section provides the most basic definitions we require as a reference. In the 
next section we review the category of simplicial sets and the standard model structure 
defined there. Throughout, one may also use the categories Ch(i?) and Top to guide 
their intuition. Interested readers are directed to [2D] and m for a more complete 
introduction to the theory of model categories. 

For a category C, let MapC denote the collection of all morphisms in C which 
we may consider a category by defining morphisms to be commutative squares. A 
functorial factorization is an ordered pair of functors (a, fi) : MapC —>• MapC such that 
/ = £(/) ° «(/) for all / in MapC. 
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Definition 3.4.1. A model structure on a category C consists of three subcategories 
of MapC called weak equivalences (—>•), cofibrations (>—>) and fibrations (—»), and two 
functorial factorizations (a, /?) and ( 7 , 5) satisfying the following properties: 

i) If gf is a composition of morphisms in C and any two of /, g or gf are weak 
equivalences, then so is the third. 

ii) If / and g are morphisms such that / is a retract of g and g is a weak equivalence 
(resp. cofibration, resp. fibration), then so is /. 

iii) Call a morphism that is both a cofibration (resp. fibration) and weak equivalence 
a trivial cofibration (resp. trivial fibration). In the diagram 

A - >B 

f[ k '' i 9 

C- - )D 

the morphism h exists when / is a trivial cofibration and g is a fibration or, g is 
a trivial cofibration and / is a fibration. In the former case we say that trivial 
cofibrations have the left lifting property (LLP) with respect to fibrations and, in 
the latter case, trivial fibrations have the right lifting property (RLP) with respect 
to cofibrations. The morphism h is called a lift. 

iv) For any morphism /, a(f) is a trivial cofibration, /3(f) is a fibration, 7 (/) is a 
cofibration and 5(f) is a trivial cofibration. 

A model category is a category C that is both complete and cocomplete, together with 
a model structure. 

This is the definition for model structure (and category) given by Hovey. As noted in 
m, this definition differs from that of m since Quillen merely required the existence of 
factorizations, not that they be functorial. Also, Quillen does not require the category to 
be (co)complete, but that it need only contain all finite limits and colimits. It is shown 
in [3] that A-sets is both complete and cocomplete so this distinction is inconsequential. 
The functorial factorizations are generally difficult to write down explicitly and to use 
for computations. Since our primary goal is to find a computable homological theory, 
this distinction is also unimportant to us. 
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Let C be a model category with zero object 0. We say that an object C of C is fibrant 
when C -» 0 is a hbration and C is cofibrant when 0 >—► C is a cohbration. If C is any 
object, we can factor the (not necessarily cofibrant) morphism 0 —>• C into 0 >—* X —» C 
where the object X is cofibrant and weak equivalent to C. Similarly, we may factor the 
(not necessarily fibrant) morphism C —>• 0 into C >—> Y —» 0 so that Y is fibrant and 
weak equivalent to C. The object X (resp. Y) is called a cofibrant replacement (resp. 
fibrant replacement ) for C. Let C c and Cj denote the full subcategories of C whose 
objects are the cofibrant and fibrant objects in C respectively. Given the functorial 
nature of the factorizations, there are functors Q : C —>• C c and R : C —» Cf such that 
QC, respectively RC, is cofibrant, respectively fibrant, replacement for C. 

Let C be any category and S a collection of morphisms in C. The localization of C 
with respect to S is a category S~ 1 C together with a functor q : C —>• 5 _1 C satisfying: 

i) q(s) is an isomorphism for every s € S. 

ii) Any functor F : C T> such that F(s) is an isomorphism for every s € S factors 
through q uniquely. 

This definition of localization is exactly analogous to that of rings and monoids (Section 
12.41) together with the universal property. Now let C be a model category. The local¬ 
ization of C at the collection of weak equivalences is the homotopy category HoC of C. 
Thus, HoC is a category where every weak equivalence becomes an isomorphism. In par¬ 
ticular every object C is isomorphic to its functorial cofibrant and fibrant replacements. 
It is shown in [15( 1.2.10], and a consequence of [23t 10.3.7], that whenever C is a model 
category, HoC exists and is itself a category. The notation [A, B] = HorriH 0 c(A, B) is 
standard. 

The following definitions are provided by [201 1.4]. Let C be a model category and 
7 : C —>• C and F : C —>• V be functors. Should it exist, the left derived functor L^F of 
F with respect to 7 is the functor forming the diagram: 



together with a natural transformation e : L^F 07 F which satisfies the following 
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universal property. Given any functor G : C' —>■ T> and natural transformation r/ : 
G 07 —>• F. there is a unique natural transformation 0 : G —>• L 7 F making the following 
diagram commute. 



For the special case when 7 is the localization C —>• HoC, we write LF for the left 
derived functor. When LF exists, F maps weak equivalent objects of C to isomorphic 
objects in V. If V is a model category, the total left derived functor , also written LF, 
is the functor making the following diagram commute. 

C -- —>V 

Ho C- L - + HoP 

For the total left derived functor to exist, F must map weak equivalences of C to weak 
equivalences of V. Hence, if C is any object of C, we are free to compute LF(C) using 
any object weak equivalent to C , e.g. a cofibrant replacement QC. Notice that the use 
of the notation LF should be clear from the context as the total left derived functor 
takes values in the homotopy category associated to a model category, rather than 
the (model) category itself. It is shown in [20L 1.4.2,1.4.4] that when F carries weak 
equivalences in C c to: 

i) isomorphisms in T>, the left derived functor L^F exists. 

ii) weak equivalences in V, the total left derived functor LF : HoC —» HoD exists. 
Similar definitions can be made for right/total right derived functors; see [20l 1.4]. 

Given two model categories C and T>, it is natural to ask when their homotopy 
categories are equivalent. This motivates the following definitions. A functor F : C —>• T> 
is a left Quillen functor when it is a left adjoint and preserves cofibrations and trivial 
cofibrations. A functor G : T> —>• C is a right Quillen functor when it is a right adjoint 
and preserves fibrations and trivial fibrations. Now suppose F, G form an adjunction 
with F left adjoint to G. It is a Quillen adjunction when F is a left Quillen functor. It 
is shown in [T5J 1.3.4] that the adjunction F, G is a Quillen adjunction if and only if G 
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is a right Quillen functor. 


3.4.1 Simplicial sets 

It would be helpful to find a homological theory for H-sets that does not require the 
use of simplicial H-sets. Simplicial objects are generally cumbersome to work with and, 
in categories whose objects have less structure than groups, difficult to compute with. 
The model structure on simplicial H-sets is a direct generalization of that on A op Sets. 
Before we introduce a new notion of “chain complex” we will present a homotopy 
theory for simplicial H-sets provided by Quillen’s homotopical algebra (see [20]). Here 
we recall the basic definitions and notation conventions before defining the standard 
model structure on A op Sets. 

Let A denote the category whose objects are the ordered sets 

[n] = {0 < 1 < • • • < n — 1 < n} 


and whose morphisms are order preserving set maps. Of particular importance are the 
face maps e* : [n — 1] —> [n] and degeneracy maps rji : [n + 1] —> [n], 0 < i < n, defined 
by 


£ i(j) 


3 if 3 < i, 

< 

.7 + 1 + j > i 


wti) 


j if J < h 


\ .7-1 if j > i- 

In short, the image of £j misses i and the image of r/j doubles i. 

The following is a standard result which can be found in nearly any text containing 
simplicial theory (e.g. [23]). 


Proposition 3.4.2. Every morphism a : [m] —>• [n] in A has a unique epi-monic 
factorization a = erj such that 

e = £q ■ ■ ■ £i g with 0 < i s <•••< + < m 


r l = r h\ ''' Vjt w +b a 0 < ji < ■ ■ ■ < jt < n 
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Let C be any category. A simplicial object of C is a contravariant functor X : A op —>• 
C. We use the following notation conventions: 

X n = X([n]), d t = X( £i ), <n = X(rn). 

The simplicial face and degeneracy maps <9j, <t,; satisfy the following simplicial identities: 

didj = dj-idi if i < j 

j = if * < j 


CTj-ldi 

if i<j 

id 

if % = j or i = j + 1 

Ojdi-i 

if i > j + 1 


Remark 3.4.3. Suppose C is a concrete category so that there is a faithful functor U : 
C —>• Sets. In this setting we are able to talk about the elements an object of C contains. 
An element x € X n is called an n-cell, n-simplex, or simply a cell/simplex. Any cell x 
in the image of some (J % is degenerate (as they do not contribute to homotopy groups). 
If X n contains a non-degenerate cell and for i > n all cells in Xi are degenerate, we say 
n is the dimension of X and call the non-degenerate elements of X n top dimension (or 
level) cells or simply top cells. If x is a top cell in X , the element diX is its i th face. 
Also, the elements of Xg are called vertices. 

A morphism of simplicial objects X,X' is a natural transformation / : X =$■ X'. 
The category of simplicial objects of C together with these morphisms will be denoted 
A op C. When C has the necessary products (coproducts), we may define the product 
(coproduct) of two simplicial objects by 

(A x B) n = A n x B n and (A II B) n = A n II B n 

with the obvious induced face and degeneracy maps. Note that to give a map / : A" —» 
Y of simplicial sets, it is enough to define / on the unique non-degenerate top cell of 
A" since / commutes with both the face and degeneracy maps. For this reason, we 
may use the notation A” 4 A to mean the map sending the unique non-degenerate 
n-cell in A” to x € X n . 
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Perhaps the most ubiquitous simplicial category is A op Sets, whose objects can be 
used to build simplicial objects in any category. If A is a simplicial set and C is a 
simplicial object of a category C with all small coproducts, construct the simplicial 
object C IXI X in A op C by 

(C MX) n = ]J C n [x\, C n [x\ := C n , 

xeX n 

with face maps di defined by c[x\ i->- dic[d,x] and degeneracy maps defined analogously. 
The notation C n [x\ merely provides the index x in the notation for convenience. That 
is, the face map sends the element c in the summand indexed by x to the element <9*c 
in the summand indexed by dj.x. 

There is an inclusion C ^ A op C sending every object C to the simplicial object, 
also denoted C. with C n = C and all face/degeneracy maps defined to be the identity 
map. Simplicial objects of this kind are called constant. Thus, for any object C and 
simplicial set X, we have the simplicial object CM X of C. Constant simplicial objects 
are a special case of a broader class of nice simplicial objects. 

Definition 3.4.4. A simplicial object C is split if there exist subobjects N(C m ) of C m 
such that the map 

H N(C m ) ->• Cn, 

r?:[n]-»[m] 

where each morphism r] in A is surjective, is an isomorphism for all n > 0. 

Split objects tend to separate the degenerate and non-degenerate cells as is the case 
in A op Sets and A op A where A is an abelian category. In fact, the well known Dold- 
Kan theorem constructs a functor K which assigns to every chain complex C a split 
simplicial object KC. In this paper we attempt to extend the Dold-Kan theorem to a 
nice class of non-abelian categories, like A-sets, taking advantage of K along the way. 

One of the most fundamental simplicial sets is the simplicial n-simplex A n : A op — » 
Sets defined by [k] i->- Horn a ( [k] , [n]). The boundary dA n C A n is the simplicial 
set consisting of all non-identity injections [k] —>■ [n\. This effectively removes the 
single, non-degenerate re-cell of A n and may be thought of as a simplicial re — 1 sphere. 
Finally, the k-horn C A" is the simplicial set consisting of all non-identity, injective 
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morphisms [k] —>■ [n] except the inclusion [n — 1] —>• [n] whose image misses k. This 
effectively removes the non-degenerate, n-cell and its k th face. 

Let |A n | C M n denote the convex hull of the points eo,... ,e n where eo = (0,...,0) 
and e* has i th coordinate 1 and all others 0. Then |A n | consists of all points (t\,, t n ) € 
M n such that L > 0 for all % and 1{ < 1. Thus |A n | is a topological space (with the 
subspace topology inherited from M ra ) called the geometric realization of A". A map 
a : [in] —>• [n] induces a map |a| : |A m | —> |A ra | defined by a(ej) = e a (j) and extending 
linearly. 

We may extend definition of geometric realization to any simplicial set X as follows. 
For n > 0 define a topology on the product X n x A n by considering it as the disjoint 
sum and using the topology of |A n |. On the disjoint union 

H A n x A n 

n> 0 

define an equivalence relation ~ by declaring (x,t) € X m x A m and ( x',t') G X n x A” 
equivalent when there is a morphism a : [m] —>• [?r] in A such that X(a)(x') = x and 
\a(t')\ = |a(t)|. Note that X(a) : X n —>• X m is the set map obtained by applying 
X : A op —>• Sets itself to a. The quotient topological space H(X n x A n )/ ~ is the 
geometric realization of X. 

A morphism / : X —>• Y of simplicial sets induces a morphism |/| : |X| —>• |T| 
defined on cells by extending each map x >—> f(x) linearly to |x| —> \f(x)\. In this way 
the geometric realization defines a functor A op Sets —>• Top where Top is the category 
whose objects are topological spaces and whose morphisms are continuous functions. 

Definition 3.4.5. Define a morphism / : X —> Y in Sets to be a weak equivalence 
when the corresponding continuous map |/| : |X| —>• |Y| of topological spaces induces 
isomorphisms 7T n (|X|) —>• 7r n (|Y|) for all n > 0. A morphism p is a fibration when it 
has the RLP for all diagrams of the form 

A£- 

y \ 

A n/ -) Y 
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where the left vertical map is the inclusion. A morphism is a cofibration when it has the 
LLP with respect to all trivial fibrations. It is shown in [151 3.6.5] that these collections 
of morphisms define a model structure on A op Sets. By [I5l 3.2.1], a map p is a trivial 
fibration when it has the RLP for all diagrams of the form 

dA n -> X 

l' [p 

A ra -- 

where the left vertical map is the inclusion, and consequently, a morphism is a cofi¬ 
bration if and only if it is an injection. Trivial cofibrations are also called anodyne 
extensions. 

For an exhaustive study of A op Sets and this model structure, see chapter 3 of [15] . 
As pointed out in [T5l 3.6.6], the definitions of this model structure are made equally 
well for pointed simplicial sets and do form a model structure on A op Sets*. When 
discussing pointed simplicial sets, we use * to denote the basepoint. 

Remark 3.4.6. This model structure on A op Sets can be used to define a model struc¬ 
ture on the category of simplicial objects in many concrete categories. Let C be a 
concrete category with faithful (forgetful) functor U : C —» Sets. Define a model struc¬ 
ture on A op C by declaring a morphism / to be a weak equivalence (resp., cofibration, 
resp., fibration) whenever U(f) is a weak equivalence (resp., cofibration, resp., fibra¬ 
tion) in A op Sets. When C = A-mod, we obtain a model structure on A op A-mod 
and the Dold-Kan correspondence (see [23] 8.4]) provides an equivalence of categories 
Ch>o(A) = A op A-mod which descends to D>o(A) = Ho A op i?-mod. Since computing 
homology in Ch (R) is equivalent computing homotopy groups in A op i?-mod, there is 
no need to work with simplicial A-modules. 

A fibration in A op Sets is traditionally called a Kan fibration and may be defined 
element-wise in the following manner. A morphism p : X —>• Y is a Kan fibration when: 
for every n > 0, y € Y n +1 and k < n + 1, if xo ,..., Xk-i,Xk+i, ■ ■ ■, x n + 1 € X n are such 
that diy = p(xi) and diXj = dj-\Xi for all i < j and i. j k, then there exists x € X n+ \ 
such that p(x) = y and diX = X{ for all i 7 ^ k. Applying this definition to the basepoint 
map X —>• * in A op Sets* gives the lifting properties X must satisfy to be fibrant. 
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Recall that for two simplicial sets X and Y, the mapping or function complex 
Map(X, Y) is the simplicial sets with Map (X,Y) n = HomA°PSets(A" x A n ,Y) and 
boundary map d^f the composition X x A"^ 1 ■- * — > X x A n —> Y where i^ is the 
inclusion of A”^ 1 into A n as the k th face. 

Let X be a simplicial set and x, y E Xq be vertices. Let tto(X) denote X/ ~ where 
~ is the equivalence relation on Xq generated by the relations x ~ y whenever there 
exists z £ Ii with d\z = x and doz = y. Choosing a distinguished vertex * E Xq 
makes vro(A) a pointed set with basepoint the homotopy (equivalence) class of *. We 
use the notation 7To(X, *) when we wish to make the basepoint explicit. Note that the 
set of equivalence class of 7To(X) are in one-to-one correspondence with the connected 
components of X. In particular, X is connected when tto{X) has a single element. 

In general, when X is fibrant, the fiber F over * in Map(A n , X) —> Map(<9A M ,X) is 
fibrant (see [Hi 3.3.1]). In this case we define (see [15] 3.4.4]) the n th homotopy group 
of X to be 7 T n (X, *) = 7To (F, *) . That is, an element of 7r n is a homotopy class of a map 
A n —>• X such that the composition <9A n —> A n —>• X is the constant map *. As we 
typically identify the sphere S n with the cofiber of dA n ^ A n , this dehnition agrees 
with our intuition. 

When X is any simplicial A-set, we define the homotopy groups TT n (X) to be ir n (RX) 
where RX is a fibrant replacement for X. 

Remark 3.4.7. Let X be a fibrant, pointed simplicial set. To give a very convenient 
element-wise description of the homotopy groups, let 

n 

C n (X, *) = P| ker(di : X n X n _i) = {x E X n \ di,x = *, 0 < i < n} 
i= o 

and 

71—1 

B n (X, *) = P| ker(9, : X n+x ->• X n ) = {x E X n+1 \ dix = *, 0 < i < n - 1}. 
i= o 

Dehne a relation on C n (X,*) by declaring x ~ x' whenever there is a y E B n (X,*) 
such that d n+ \y = x and d n y = x'. When X is fibrant, ~ is an equivalence relation and 
TT n (X, *) is the quotient C n (X, *)/ Equivalently, we may realize 7T n in the following 
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way. In the diagram 

B n+ i(X,*) =4 B n (X,*) 4 B n _i(X,*) 

dn d-n — 1 

both d n ,d n -i : B n {X,*) ->• B n _i(X,*) coequalize d n+ll d n : B n+ 1 (X,*) ->• B n (X, *), 
hence induce 3 n ,d n - i : coeq(<9 n+ i, <9 n ) — >• H n _i(X, *) by the universal property for 
coequalizers. Then 7r n (X, *) = ker(<9 n ) n ker(<9 n _i) since ~ is an equivalence relation. 
That is, given xi,X2 in C n (X, *), we have x\ ~ X2 if and only if x\ and X2 are identified 
in coeq(<9 n+ i,<9 n ). 

We now work in A op Sets* and use the notation 7r n (X) for 7r n (X, *). To obtain long 

i P 

exact sequences we must consider fiber sequences F —> E —» B where F is the fiber 
over *. Note that the previous sequence need only be isomorphic in HoA op Sets to a 
sequence where each term is fibrant. Thus we may replace the given sequence with the 
new sequence where each term is now fibrant (though this may change the homotopy 
groups of the fiber). It is a standard result that when B is fibrant and p is a hbration, 
E and F are also fibrant. In any case we obtain (see |T5l 3.4.9]) a long exact sequence 

■■■—>■ 7T n +i(B) —> n n (F) —> n n (E) A it n (B) —> • • • 

where the boundary map d is defined as follows (see [T5] 3.4.8]). Given b £ C n (B,*), 
the hbration condition provides e £ E n with p{e) = b and die = * for all i < n. The 
equivalence class of d n e in 7r n _i(F) is independent of the choice of e and thus induces 
a map d : n n (B) —>• 7r n _i(F) for all n > 1. 

Remark 3.4.8. Given a functor F : A op Sets* —» A op Sets*, we are interested in 
computing, should it exist, the total left derived functor 

Ho A op Sets* ^ Ho A op Sets* 

By analogy with i?-mod, if we wish to compute the n th left derived functor L n F of 
F, we may include Sets* A op Sets* by considering any pointed set A as a constant 
simplicial set. Since all simplicial sets are cohbrant, hnding a cohbrant replacement QX 
for X is unnecessary so L n F(X ) = ir n (F(X)). Note that hnding a hbrant replacement 
of F(X) is required for computing 7r n . 
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Notice how the situation here is opposite from that in Ch(i?) with the projective 
model structure. Every chain complex is fibrant so that the fibrant replacement func¬ 
tor R is superfluous. However, not every chain complex is cofibrant so that we must 
compute a cofibrant replacement (e.g. projective resolution) to compute the n th left de¬ 
rived functor of a right Quillen functor. Computing the projective resolution of a chain 
complex concentrated in degree 0 is not terribly difficult which allows a computable 
theory of derived functors for fi-mod. We will see in the next section that A op A-sets 
inherits the worst of both situations. 

3.5 Simplicial A-sets 

A monoid A may be realized as a category A having a single object * with morphisms 
End(*) = A. Then a simplicial A-set X is a functor X : A —>• A op Sets* with A(*) = X 
and A-action realized by the simplicial set map X(a) : X —>• A, a E End(*); more 
explicitly, for x € X n , ax = X(a)(x). In this way A op A-sets is identified with the 
functor category A^Sets 1 ' 4 and [141 11.7.3] provides a model structure (Definition 13. 5.1 1 
below) on A op A-sets defined just as the model structure on A op Sets provided in 13. 4. 51 
We now describe the morphisms which make up this model structure. 

Definition 3.5.1. The projective model structure on A op A-sets is defined as follows. 
A map p : X —>• Y is a fibration when the underlying set map U(p) is a fibration in 
A op Sets*. Equivalently, p is a fibration when it has the RLP for all diagrams of the 
form 

A 

A 

where A is the free, rank 1, constant simplicial A-set and IEI is defined as in Section 13.4.11 
A map is a weak equivalence when it induces isomorphisms an all homotopy groups and 
a trivial fibration when it is a fibration and weak equivalence. Furthermore, a cofibration 
has the LLP with respect to all trivial fibrations and a trivial cofibration is a map which 
is both a cofibration and weak equivalence. In particular, A [X] QA n A 13 A” is a 
cofibration and A [X] A£ ^ A Kl A n is a trivial cofibration. Note that ir n (X) = tt n (UX) 


A£-> X 

K 

3 / 

/ 1 

/ 

A n - 
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where UX is the underlying simplicial set of X. Hence, the homotopy groups of X may 
be computed by analyzing geometric realization \UX\ (see Section [3.4.ID or by finding 
a fibrant replacement RX for X and applying Remark l3.4.7l It is evident from Remark 
13.4.71 that the homotopy groups of a simplicial A-set are themselves A-sets. 

Remark 3.5.2. Call a morphism X —>• Y of simplicial A-sets free when for each n > 0, 
the map X n —>• Y n is an inclusion of the form X n X n V F n where each F n is a free 
A-set. It is shown in m 11.5.36] that free morphisms, as well as their retracts, are 
cofibrations. In particular, a simplicial A-set F with F n free for all n is cofibrant. 
Recall that / : X —» Y is a retract of g when there is a commutative diagram 



where the horizontal compositions are the identity map. When F is a level-wise free 
simplicial A-set, 0 —>• F is a cofibration and a retract diagram 

0 - >0 - >0 

X -> F -* X 

implies X n is a retract of F n , hence projective A-set, for all n. Level-wise projective, 
simplicial A-sets occuring in this way are cofibrant. However, in contrast to i?-mod, a 
general level-wise projective, simplicial A-set need not be cofibrant. 

Hence, when X is an A-set considered as a constant simplicial A-set, to find a cofi¬ 
brant replacement QX for X it is enough for QX to be level- wise free with tto(QX) = X 
and 7 Ti(X) = 0 for i > 0. This situation is similar to that in Ch(i2) as we are finding 
a “projective resolution” for X. When A = Fi, this agrees with the standard model 
structure on A op Sets*. In this setting, every inclusion is a cofibration so every object of 
A op Fi-sets is cofibrant. Of course, every Fi-set is free so that every inclusion X ^ Y 
is a free morphism. We now say what little we can about fibrations. 

Proposition 3.5.3. Let X A 7 be a fibration in A op A-sets. If p* : 7To(X) — > tto (Y) 
is onto, then p is onto. We say that fibrations are surjective on connected components. 
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Proof. We may assume that Y consists of a single connected component and show 
that p is surjective. It is enough to show that po : Xo —>• Yq is surjective since we may 
then use the LLP of the trivial cofibration A Kl A 0 -4 A ^ A n in the diagram 


Am A 




■> X 




i 


to lift all n-cells with n > 0. That is, if any single vertex of an n-cell y can be lifted, 
then y itself can be lifted. 

Let yo,yi G Yq be vertices connected by y G Y\ with doy = yo and d±y = y \. If 
p(x o) = yo for xo G Xo, we may use the lifting 


3x 


A r 




A IEI AJ x 

3x - / 

/ p 

/ 

Am a 1 - 

y 

to obtain x £ X\ with p(x) = y , hence y\ = d\y = d\p(x) = p(d\x). Similarly, if 
p(x i) = yi, replacing the map xo with x\ : A Kl Ag —>• X, we obtain x' G X\ with 
p(x') = y and y = p(d\x'). Thus yo is in p(Xo) if and only if y\ is in p{X o). Since Y is 
connected, we may do this for all vertices, so that po : X 0 —>• To is surjective. A very 
similar argument shows p\ : X\ —>• Y\ is surjective. Namely, given y G Y\ and a lift xq 
of doy, the diagram above provides x G X\ mapping onto y. □ 


Remark 3.5.4. The free A-set functor F is left adjoint to the forgetful functor U and 
provides a Quillen adjunction 

A op Sets A op A-sets. 

u 

This shows that a map X Y in A op A-sets is a fibration if and only if the underlying 
simplicial set map is a fibration in A op Sets. Also, for every cofibration (i.e. injection) 
K —> L of simplicial sets, AM I\ ^ Am L is & cofibration in A op A-sets. This provides 
an alternate proof of Propositon 13.5.31 

It immediately follows that trivial hbrations p : X —» Y are surjections since 
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7To(X) —>• 7To(l") is surjective. Unfortunately, not all surjections are fibrations. Fi- 
brations and fibrant objects do not have a nice, explicit description as is the case in 
Ch (R). 

Outside of surjectivity and Remark 13.5.41 there is little we can say explicitly about 
fibrations X —» Y. The best description seems to be given by the lifting property itself. 
Generally, one does not compute explicitly with fibrations and fibrant objects, rather 
uses their existence and properties to prove more abstract theorems. 

Note that the homotopy groups vr n (X) = TT n (UX, 0) of a simplicial H-set X are 
computed using the underlying simplicial set UX. However, every face and degeneracy 
morphism of X is an T-set morphism so that the formulas in Remark 13. 4. 71 hold equally 
well for simplicial H-sets. That is, the kernel of each morphism is an H-set and the 
equivalence relation on C n (X. 0) induced by the coequalizer is, in fact, a congruence. 
This implies that the homotopy groups are themselves H-sets. 
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Chapter 4 

Complexes and computation 


Using the homological theory of i?-modules as a guide defining the derived category of 
a monoid 4, our first task is to define what is a “chain complex” of 4-sets. In this 
chapter we present the definition of the category of double-arrow complexes Da(4). It 
is shown that all 4-sets have a projective resolution which is a double-arrow complex 
and there is an adjunction between the category of reduced, double-arrow complexes 
and A op 4-sets. We then compute Tor^ and Toif in a special case. 

To finish the chapter we investigate the theory of 4-set extensions. Though the 
author has not investigated a cohomology or cohomotopy theory for 4-sets, we are 
able to describe extensions and prove a correspondence between extensions and an 
invariant obtained produced by a simplicial set traditionally used to compute Hochschild 
homology. 

4.1 Double-arrow complexes 

Working with simplicial objects and homotopy groups explicitly is very tedious and 
motivates alternative methods for computing invariants. Abelian categories A avoid 
this mess through the Dold-Kan theorem which states that A op A = Ch>o(4) and that 
this equivalence descends to their homotopy categories. In light of the more general 
homotopical algebra of Quillen, we can think of the traditional homological algebra 
of abelian categories, i.e., the study of chain complexes, as a preferable alternative 
to a theory using the language of simplicial objects. That is, all the “homotopical 
information” of a simplicial object in A is carried equally well by a chain complex and 
its homology. 

In the proof of the Dold-Kan theorem, the functor which provides a (Moore) chain 
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complex for every simplicial object can be generalized slightly. Combining this with the 
observations made in Remark 13.4.71 it seems that the key to coming up with a complex 
suitable for carrying the homotopical information of a simplicial A-set lies in extending 
a coequalizer sequence ■ • • X Y —»• Z to the left. 

We say that a diagram 

r u 

X z3Y={Z 

S V 

commutes when both 

X Z and X 4 Z 

s s 

commute (see Section [3RD . That is, ur = us and vr = vs. 

Definition 4.1.1. A double-arrow complex (X.,r., s.), or simply X, with objects in a 
category C is a commutative diagram 

7* n+2 f'n- 1-1 T n f'n — 1 

• • • =4 X n+ i =4 X n =£ X n _i ■ ■ ■ 

•Sn+2 Sn+1 Sn Sn — 1 

The subscripts on the morphisms will generally be dropped, as they should be clear 
from the context, so the commutativity conditions may be written 

rr = rs and sr = ss. 

We may refer to r and s as the boundary maps of A. A double-arrow complex is reduced 
when sr = ss = 0. 


Note that the commutativity conditions imply that each r n ,s n induces morphisms 
f n ,s n : coeq(r n+ i, s n +i) —>• C n -\ in any category C where the coequalizers exist. We 
say that a double arrow complex X is bounded below (resp. above ) when there is an 
N € Z with X n = 0 for all n < N (resp. n > N). A complex is bounded when it is 
both bounded above and below. 


Definition 4.1.2. Let X and Y be double-arrow complexes. A morphism of double¬ 
arrow complexes , or complex map, f : X —> Y is a collection of morphisms f n : X n —>• Y n , 
n € Z such that the following diagrams commute: 




X„ 


X n —i — ^ Y n —\ 

Jn — 1 


X„ 

Sn 

X' n -1 


->Y n 


(4.1) 


fn -1 














77 


namely, rf = fr and sf = fs. In general, we condense the previous commutative 
squares into a single diagram 


X n 


X n - 


fn+l 


*Y n 


n— 1 




which we say commutes when both diagrams in 14.11 commute. 


Again, the subscripts will generally be dropped when there is no chance of confusion. 
Let Da(C) (resp., Da(C), resp., Da>o(C)) denote the category of double-arrow complexes 
(resp., reduced complexes, resp., complexes bounded below by 0) with objects in a 
category C together with morphisms defined in 14.1.21 For simplicity we write Da(A) for 
the category of double-arrow complexes of A-sets. 

As with chain complexes in abelian categories, we may define the translation X\p\ 
of a double-arrow complex X to be the complex with X[p\ n = X n+p and the obvious 
boundary maps. In particular, X[l]o = X\ so that A'[l] is obtained by shifting the 
terms of X to the right. 

A map / : X — > Y in Da(A) is admissible when each f n : X n —>• Y n is admissible. 
A sequence X —>• Y —>• Z of double-arrow complexes of A-sets is exact at Y when 
each sequence of A-sets X n —>• Y n —>• Z n is exact for every n. Therefore, a sequence 
0 —> X —> Y Z 0 in Da(A) is an admissible exact sequence (a.e.s.) when each 
sequence 0 — > X n —>• Y n —>• Z n —>• 0 is an a.e.s. of A-sets. 

Example 4.1.3. (Moore complex) Let X be a simplicial A-set. Define a reduced, 
double-arrow complex in the following way. For n > 2, set 

n—2 

{NX) n = p| ker(X n % X^) 
i=0 

and set (NX )i = X±, (NX)o = Xq. Then the sequence 

9n-\- 2 dn -\-1 0 n On — 1 0\ 

••• =t (NX) n+1 (NX) n (NX) n -i ...^(NX) 0 ^0 

0n -\-1 On On— 1 On —2 Oq 

is a reduced , double-arrow complex by the simplicial identity didj = dj-\di, for i < j, 
and since the face map d n -\ : (NX) n —>• ( NX) n _i is trivial. Recall that the boundary 
maps of any reduced complex satisfy sr = ss = 0 (see Definition 14.1.11 ). In this way 












78 


we obtain a functor N : A op A-sets —> Da>o(A) with X e-)• NX. We write N n X for 
(NX) n . 

Definition 4.1.4. Let C be a pointed, concrete category closed under kernels and 
coequalizers. The n th homology of a double-arrow complex X is the object H n (X) = 
ker(f n )nker(s n ) in C, where f n , s n are induced by the universal property. The following 
diagram places the homology 

H n (X) 

r n +l 



We say that X is exact at X n when H n (X) = 0 and exact when it is exact at X n for 
all n. 

We wish to stress the fact that the n th homology H n (X) is an object of C. Thus, if 
X is in Da(A), the homology is an A-set. 

Example 4.1.5. If X is a fibrant simplicial A-set, then Tr n (X) = H n (NX) where N 
is the Moore functor of Example 14.1.31 As per Remark 13.4.71 it n {X) may be computed 
from the diagram 

&n +1 dn 

N n+1 X zl N n X =! N^X 

On On — 1 

as 

ir n (X) = (^ker {N n X % N n _ x X) f| ker(IV n X N^X^j / ~ 

where d n+ ix ~ d n x for all x € N n+ \X. Alternatively, H n (NX) is computed from the 
diagram by first applying the congruence coeq(<9 n+ i, d n ), and then finding ker(<9 n ) n 
ker(9 n _i). These computation differ only in the order in which we compute kernels 
and quotient by a congruence. Since X is fibrant, so that ~ is a congruence, these 
operations commute. 

Remark 4.1.6. The use of two boundary morphisms in a double-arrow complex allow 
for a different definition of homology. We could also define the n th homology of a 
double-arrow complex to be the equalizer H n (X) = eq(f n , s n ). 
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It is interesting that this alternative definition of homology may be applied in cate¬ 
gories (such as Sets) which do not contain a zero object. In this setting there is no such 
thing as a bounded double-arrow complex. Rather there are double-arrow complexes 
of the form 

1 I'm T n 1 

• • • =1 eq (r m , s m ) A X m =1 • • • =1 X n _i =£ coeq(r n , s n ) =4 ■ ■ ■ 

1 Sm S n 1 

for some m > n; that is, complexes which are eventually constant. 

By Example 14.1.51 our definition of homology (I4.1.4|) is compatible with the defini¬ 
tion of homotopy groups. This is the reason that homology in pointed categories makes 
use of kernels rather than equalizers. Moreover, Example 14.1.71 below shows that the 
homology of a double-arrow complex specializes to the homology of a chain complex 
when considering abelian categories. Although the homotopy groups of a simplicial set 
are independent of the choice of basepoint, the choice of a basepoint is still required 
so that one must work in A op Sets* rather than A op Sets. Thus our double-arrow com¬ 
plexes must be “based” as well if we wish to preserve this link with homotopy. We do 
not investigate a “basepoint free” homology any further in this thesis. 

Example 4.1.7. When A is an abelian category, any chain complex 

d . a . a . a 

• • • —> A n+ 1 —> A n —> A n _i —>•■■■ 

defines a double-arrow complex A of the form 

a a a a 

■■■A A n+ 1 =4 A n zA A n _ i =1 ■ ■ ■ 

0 0 0 0 

since the boundary maps satisfy the relation d 2 = 0. Moreover, H n (A) is the kernel of 
A n j im(<9 n+ i) A n _i which is equivalent to the usual definition of homology, namely 
ker(<9 n )/im(<9 n+ i). 

Lemma 4.1.8. A morphism / : X —>• Y in Da(C) induces morphisms (f n )* ■ H n (X) —>• 
H n (Y ) in C for all n. Namely, when C = A-sets, the (/ n )* are A-set morphisms. We 
use the notation /* : H*(X) —>• H*(Y) for the induced map. 

Proof. Let g : X n —>• X n and h : Y n —> Y n be the coequalizers of r n+ \,s n+ \ in 
their respective complexes. Using the universal property of colimits for g, we obtain a 
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commutative diagram 


9 




X n — ~z -> Y n 

3/n 

Now, the relations r = fg and r = fh together with the commutative square above 
imply ffg = rfg. Since g is a surjection, we have a commutative diagram 


x n — 


X n — 1 — i Ln—1 

Jn—1 


so that f n maps ker(r) C X n to ker(r) C Y n . Doing likewise for s proves the claim. □ 


Let / : X —> Y be a morphism of double-arrow complexes. When the induced map 
/* : H*(X) —>• H*(Y) is an isomorphism, we say that / is a quasi-isomorphism. We will 
show that the induced map /* is admissible when / is both admissible and surjective. 
To prove this, we first recall a fact about equivalence relations that are associated with 
a coequalizer. 

/ h - 

Lemma 4.1.9. Given a coequalizer X —> Y" of H-sets, let f? denote the congruence 

9 

associated to the surjection h so that Y/R = Y. If y,y' G Y and h(y) = h(y'), then 
there is a finite (possibly empty) sequence of elements x\, . .. ,x n G X and ordered pairs 
of maps ( pi,qi ), 1 < i < n, satisfying: 

i) for each 1 < i < n, either Pi = f and (/* = g, or else Pi = g and (/* = /, 
h) Qi = Pi+i for 1 < * < n — 1, 
hi) Pi(xi) = y and q n {x n ) = y'. 

Here we say that the Xi and ( pi, qi) are a zig-zag connecting y and y'. 

Proof. Define a relation on the elements of Y by y ~ if whenever there is a zig-zag 
connecting y and y'. We first show that ~ is a congruence on Y. Writing R for the 
H-subset of Y x Y associated to the congruence ~, it is apparent that R contains the 
image of the map X -—-> Y x Y (any element (y, y r ) = (/ x g){x) has y ~ y' using zig¬ 
zag x with (p\ , q \) = ( f,g )). Since R is the smallest congruence containing im(/ X g ), 
if ~ is a congruence, it must be the case that R = R. 
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The relation ~ is trivially reflexive using the empty zig-zag. Now, suppose y ~ y' 
so there is zig-zag with elements x* € X and maps {pi,qi), 1 < i < n, satisfying the 
conditions above. Then the sequence x n —i with maps ( q n -i,p n -i ), 0 < i < n — 1, form 
a zig-zag connecting y' to y, so ~ is symmetric. Next, if y ~ y' and y' ~ y", let Xi with 
( Pi,qi ), 1 < i < n, and x'- with ( Pj,Qj ), 1 < j < m, be the zig-zags connecting y to 
y' and y' to y" respectively. Then the concatenation x \,..., x n , x ' x ,..., x' m with maps 
(pi, q\ ),•••, (p n , Qn), (pi, q[), ■■■ , (p'm, <7m) form a zig-zag connection y to y". 

Thus ~ is an equivalence relation. What remains to show is that R C Y x Y is 
also an ^4-subset, hence a congruence. This follows immediately from the fact that / 
and g are yl-set morphisms. Namely, if {x*, {pi,qi)}f = i is a zig-zag from y to y', then 
{axi, (pi,qi)}? = i is a zig-zag from ay to ay'. □ 

Proposition 4.1.10. Let / : X —>• Y be an admissible, surjective morphism of double¬ 
arrow complexes. Then /* : H n (X ) —>• H n (Y) is admissible for all n. 


Proof. We have a diagram 


fn+l 

■^■n+1 ' n+1 



where g and h are the coequalizer maps. Using Lemma 14.1.81 and noting that H n (X) is 
the T-subset ker(r)nker(s) C X n , the induced map /* : H n {X) —>• H n {\ r ) is simply the 
restriction H n (X) ^ X n Y n . Therefore we need only show that f n is admissible. 

Suppose x,x' € are such that f n (x) = f n (x') / 0 and choose x,x' € X n so 
that g(x ) = x and p(x / ) = x!. Commutativity of the bottom square implies hf n (x ) = 
hf n (x'), so there is a zig-zag connecting / n (x) to f n {x r ) with nonzero elements j/j € T n +i 
and maps (j>i,qi), 1 < i < n. Since f n +i is surjective and admissible, we can lift each 
j/i to a unique Xj € X n+ i. Moreover, since / is a morphism of double-arrow complexes 
and each pi, qi is one of the boundary maps r or s, we have fpi{xi) = Pif(xi) = Pi(yi). 
In particular, fpi (xi) = /(x) and fq n {x n ) = f(x') and, using the admissibility of / 
once more, p\ (xi) = x and q n (x n ) = x 1 . Therefore, the x, E X n+ i and maps {jpi,qi), 
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1 < i < n, are a zig-zag connecting x to x'\ that is x = x'. □ 

4.2 Projective resolutions 

Aside from being simpler to work with, double-arrow complexes provide a method for 
constructing projective resolutions. In an abelian category, a projective resolution of 
an object C is an exact sequence of projective objects • • • —>• P 2 —>• Pi —>• Po such that 
C = coker (Pi —>• Po). However, we are unable to replicate this in A-sets since not 
every A-set has a projective resolution using only admissible nrorphisms. For example, 
consider A = Fi[x] and X = (A V A)/(x n V 0 ~ 0 V x n ). The surjection A V A —>■ X 
is not admissible and has trivial kernel. Projective resolutions given by double-arrow 
complexes provide a little more information. 

Definition 4.2.1. Let X be an A-set. A projective resolution for X is an exact double¬ 
arrow complex of projective A-sets 

• • • =4 P 2 =4 Pi =1 Po 

Sl 

together with a map Po P- X that is the coequalizer of r\, si. The morphism e is called 
the augmentation map. A projective resolution is reduced if it is reduced as a double¬ 
arrow complex (see Definition 14.1.1 j) . Note that the previous definition of projective 
resolution is equivalent to the augmented complex 

■ ■ ■ =4 P 2 =1 Pi Po =1 X =1 0 

si 0 

being exact. 

The length of a projective resolution P is, the least integer £(P) > 0 such that P n = 0 
for all n > £(P)- When no such integer exists set £(P) = + 00 . Define the projective 
dimension of an A-set X to be pd(X) = min{T(P) | P is a projective resolution of X}. 

We now show that every A-set has a projective resolution. Note that the use of 
kernels in the proof of Proposition 14.2.21 is specific to our purposes and can be modified 
to use equalizers in order to obtain the same result for unpointed categories (see Remark 
14.1.61) . Afterward we show that every A-set has a reduced projective resolution. A 
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category C has enough projectives if for every C in C, there is a projective P and an 
epimorphism P —>• C . Certainly A-sets has enough projectives for if X is any A-set, 
we have a surjection A[X] —> X defined by [,x] i->- x. 

Proposition 4.2.2. Every A-set X has a projective resolution. 


Proof. Throughout this proof, the standard projection maps provided by a pullback 
will be written p\,p 2 - Also recall that we write X/Y for the quotient of an A-set X by 
a congruence Y. 

Find a surjection Po -4 X with Po projective and let Po be the pullback of e with 
itself. We have the exact sequence 

Pl £ 

R 0 P 0 X =1 0. 

P2 0 

Now, find a surjection P\ —4 Po with P\ projective and define rq = p\h\ and si = p\h\. 
We now have a sequence 

P 1 3 P 0 3 X =t 0. 

si o 

h 2 

Once more, let Pi be the pullback of h\ with itself and find a surjection P 2 —> Pi. 
Define maps r 2 = p\h r 2 and S 2 = P 2^2 to obtain the sequence 

V2 ri e 

P -2 =1 Pi =4 Po =1 x =1 0. 

S2 SI 0 

Repeating this process gives a sequence of projectives 


rz V2 r 1 £ 

S 3 S 2 si 0 


which is a double-arrow complex since the coequalizer 


pi h 

R n P n ^4 P n _i 

P2 


implies 


r n r n +1 = pi{h n pi)h n+ i = P\{h n P2)h n +\ = r n s n + 1 - 


A similar computation shows s n r n+ \ = s n s n+ i. To check exactness, let P denote the 

£ 

double-arrow complex of projectives and use P ^ X ^ 0 to denote the entire complex. 

0 
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Note that R n = {(x,x') E P n x P n \ h n (x) = h n {x')} is a congruence on P n , and since 
h n is surjective, we have 


COeq(r n+ i, Sn+l) — Pn/Rn — Rn— !■ 


For n > 0, H n {P) is ker(r n ) n ker(s n ) in coeq(r n+ i, s n+ i) P n -i and by construction, 

Sn 

the induced maps f n , s n are simply the projection maps pi,P 2 - So the previous diagram 
becomes 

pi 

Rn —1 —1 Rn —1 

P2 

and (x,y) € ker(pi) n ker(y> 2 ) means pi(x,y) = x = 0 and p 2 (x,y) = y = 0 so (x,y) = 
(0, 0). Hence H n (P) = 0 for n > 0. That Hq(P ) = coeq(ri, si) = X is clear. □ 

Remark 4.2.3. The projective resolution constructed in the previous proposition is 

f h P1 

quite “large.” The coequalizer in the diagram X nj Y Z is equivalent to Y XzY =4 

9 P2 

Y —> Z even though the difference between X and Y XzY is (likely to be) very large. 

Namely, Y XzY is a congruence (see Section [2.2.31) whereas X together with / and g 

generate a congruence. In fact Y is the congruence generated by X, i.e. there is 

f ^ 9 

no smaller congruence containing the image of the map X -—Y xY. 

Let notation be as in Proposition 14.2.21 When constructing a projective resolution 

of X , we do not need to work with surjections P n +i - n+ - x > R , n , rather we may use 

r n +1 

coequalizer diagrams -P n +i =1 P n where R n is the congruence generated by -P n +i 

Sn+1 

(together with r n+ \ and s n +i)- 

For a simple example of the difference between a “large” projective resolution (as 
in Proposition 14.2.21) and one that is much “smaller,” let A = Fi [x] and X = A/x n A. 
The surjection A \ X provides the pullback A Xx A which is an infinitely generated, 
free H-set with generators 


5 = {(1,1), (s’*,0), (0,s’*), (s’*,s’**), {x n+ \x n ) \i,j> 0}. 


Thus, Proposition 14.2.21 yields the projective resolution 

pi 

0 =1 V se sH =4 A 0 

P2 
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for X even though we know a smaller, much more intuitive resolution is 

x n 

0 A A =1 0. 
o 

Many of the complications we encounter with A-sets do not arise in abelian cate¬ 
gories. For example, every congruence on an P-module M may be identified with 
an P-submodule M' C M. We can then find the generators ,x m of M' as an 

R-module and a surjection (B™R —>• M' to avoid explicitly working with congruences. 
The A-set X in the example above is of this form since X is obtained from A as the 
quotient by the ideal, hence A-subset, x n A. Of course, it is not always possible to 
realize a general A-set as the quotient of a projective P by an A-subset. In such a 
situation we are not able to identify elements in a congruence on Y with elements in 
Y. 

Proposition 4.2.4. Every A-set X has a reduced projective resolution of the form: 

r n+i r„ rz T2 ri 

• • • Pn =4 • • • P 2 =1 Pi =4 Po- 

0 0 0 0 si 


r 1 e 

Proof. Begin by constructing a sequence P\ Pq X 0 as in the proof of 

si 0 

Proposition 14.2.21 That is, Pq and P\ are projective ^4-sets and coeq(ri,si) = X. For 
n > 1, find a projective P n+ i with a surjection r n+ \ : P n +\ —> K n = ker(r n ) n ker(s n ) 
and define s n+ i : P n +i —>• P n to be the trivial map. Then 

r n +1 r n rz T 2 r i 

• • • =1 P n =1 • • • P 2 =1 Pi Po 

0 0 0 0 si 

is a reduced projective resolution for X since coeq(r n+ i, 0) = P n /K n and ker(f n ) = 
ker (r n )/K n . Note that when n > 2, K n = ker(r n ). □ 

The reader should notice that reduced projective resolutions in A-sets are not too 

different from projective resolutions in abelian categories. After computing the initial 

ri e 

coequalizer Pi P 0 X the remainder of the (reduced projective) resolution is 

Sl 

computed in the usual way. 
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4.2.1 Dold-Kan: A first attempt 

Recall the following defintions from m IV.3.2], Let X be a simplicial set and obtain 
the n-truncated simplicial set r n X by removing all cells above dimension n. If A op Sets n 
denotes the category of re-truncated simplicial sets, T n : A op Sets — >• A op Sets n defines 
a functor whose left adjoint sk n : A op Sets n —>• A op Sets is called the n-skeleton. The 
functor sk n simply fills out an re-truncated simplicial set with the degenerate cells 
necessary to make it a simplicial set. More precisely, if X is an re-truncated simplicial 
set, then for k > re define 

(s/u n A)/j — ] y X m 

rj:[k\^-[m] 

where the coproduct is taken over all surjective maps : [k] —>• [m] in the category A. 
All such summands consist of degenerate &-cells in sk n X. Given a summand X m C 
(, sk n X)k corresponding to morphism 77, the morphism 77 has epi-monic factorization 
(see 13.4.211 V = Vji ''' Vjt consiting entirely of degeneracy maps; then X m is image of 
the composition cr j t ■ • • <j j 1 : X m C ( sk n X)k~t — > ( sk n X)k ■ In particular, we have 
irk{sk n T n X) = iTk(X) when k < re. When X is a trunctated, simplicial A-set, the 
previous formulas show that sk n X naturally has the structure of a simplicial A-set 
where the coproduct is the wedge sum V. In this way we may consider the re-truncation 
and re-skeleton as functors acting on (truncated) simplicial A-sets. 

The Moore functor N : A op A-sets —» Da>o(A) of Example 14.1.31 comprises half of 
the correspondence between simplicial A-sets and reduced, positively graded, double¬ 
arrow complexes. We now show how to construct a sequence of truncated simplicial 
A-sets from an object of Da>o(A) which is then used to define a left adjoint of N. 


Example 4.2.5. Let A be a reduced, positive, double-arrow complex of A-sets, that is 
X E Da>o(A). We inductively define a sequence ... of truncated simplicial 

A-sets where each X^ is in A op A-sets n . Set A( 0 ) = Xq and for re > 0, define the cells 
of X ( n ) as follows: 


Xj n 1} 0 < i < re - 1 

X n V(sk n - 1 X( n ~ 1 ^ n i = re. 






87 


Since X^ n ^ is already an (n — l)-truncated simplicial A-set, all face and degeneracy 
maps are defined and satisfy the simplicial identities everywhere except at X n c X^\ 
Moreover, the image of the degeneracy maps Oj : X^2 1 —> X^ misses X n so that 
we need only verify the simplicial identities didj = dj-\d t where i < j. Define the 
restrictions X n ‘—t X^ X%2i as follows: 

0 0 < i < n — 2 

di = s n i = n — 1 
r n i = n. 

We now verify the simplicial identity didj = for i < j. When j < n — 2, both 

sides evaluate to the trivial map. 

j = n — 1: we have didj = d % s n and dj-\di = s n -idi. When i < n — 2, both are trivial 
and when i = n — 2, we have the equality di.s n = s n -is n = 0 = s n ~id n -2 since X is a 
reduced complex. 

j = n: here didj = dir n and dj-idi = r n _i<9j. Again, when i < n — 2, both evaluate to 
the trivial map. When i = n— 2, the equality d{r n = s n -\r n = 0 = r n -id n -2 holds since 
X is reduced. For i = n — 1, we have the equality = r n -\r n = r n -is n = r n _i<9 n _i 
since A is a double-arrow complex. 

Therefore, X is an n-truncated, simplicial A-set. From the construction it is also 
clear that for every n > 0, we have an inclusion sk n X ^ sk n +iX( n+1 ) and when X 
is bounded above by k, we have sk n X = sk n+ \X^ n+l ^ for all n > k. 

Definition 4.2.6. (Inverse Dold-Kan) Let X be an object in Da>o(A) and 

sk 0 X (0) sk iA (1) sk 2 xW ... 

be the sequence of simplicial A-sets obtained from the truncated, simplicial A-sets 
constructed above; that is X ( n ) is n-truncated. Then KX = colim sk n X is also a 
simplicial A-set from which we obtain the functor K : Da>o(A) —>• A op A-sets, X i—>• 
LX. Again, we write I\ n X for ( KX) n . Also note that KX is a split simplicial A-set 
whose non-degenerate n-cells are contained in the summand X n C K n X. 



Theorem 4.2.7. The functors N and K form an adjunction 


HoniA° p A -sets(KX, Y) ^ Rom ba>o(A) (X,NY). 

Proof. For n > 1, we have N n KX = X n V im(cr n _i) since d, L ai = id and <9,cr n _i = 
cr n _2i9j = 0 for 0 < i < n — 2. Since r,s : N n KX —>• N n _\KX are d n = r n and 
< 9 n _ i = s n respectively, there is an inclusion X ^ NKX in Da(T) given by the identity 
map. Moreover, if / : KX —» Y is a simplicial T-set morphism, the composition 

$(/) : X ^ NKX ^4 IVy 

is a morphism in Homg a>o ^(X, NY). 

Now, to define a map e : KNY —>• y between simplicial objects, it is enough to 
define it on the non-degenerate cells N n Y C I\ n NY in a way that is compatible with 
the face maps, since it is easily defined to be compatible with the degeneracy maps, 

i.e. e n Oj{y) := crj(y). However, since the boundary maps of NY are the restrictions 

e n 9n 

N n Y —^ Y n K Yfi—i, it is clear that the e n are compatible with the face maps <9* of 
d n -1 

y. Thus, the e n comprise a simplicial T-set map e : KNY —>• Y and if g : X —>• NY is 
any map of (reduced) double-arrow complexes, the composition 

V(g) : KX 4*. KNY -> Y 

is a morphism in HomA°PA-sets(XX, Y). 

We now show the operations <J> and are inverses. Let / : KX —>• Y be as above 
so that ('ll o 4>)(/) is the composition 

KX w ICNKX -44. KNY 4 y 

Since this composition is a morphism of simplicial H-sets, we need only show ('F o $)(/) 
and / are equivalent when restricted to the non-degenerate cells of KX. Of course, 
X n C K n X is the 4-set of non-degenerate n-cells and the restriction of (\F o d>)(/) n is 
the composition 

X n ^X n V shu-iX}?- 1 ) -> (X n V im((7 n _i)) V (sfc n _i (KX )^) 

444 iv n y v sfcn-itivy)^ -1 ) ->■ y n 
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which is precisely x t-A / n (x). That is, the first two maps compose to be the identity 
and im(K n Nf\x n ) A N n Y. Finally, let g : X -A NY be as above so that (4> o \k)(g) is 
the composition 

X -A NKX NKNY -A NY 
and at dimension n we have 

x n -A X n V im(cr n _i) N n Y V im(<7 n _i) -> N n Y. 

The composition of the first two map is precisely g n} and the composition N n Y ^A 
N n Y V im(u n _i) -A N n Y is, again, the identity map. □ 

4.3 Tor* 

Here we look at an example of derived functor of the tensor product functor — A ■ 
A-sets —>• A-sets defined by A" i— X® A (see Section \2. 31) . Of course, this extends to a 
functor —<S>aY : A op A-sets —>• A op T-sets by X i->- X<S>aY which is the simplicial A-set 
with (X® A Y) n = X n <S>Y. As usual, we write Tor^(—, T)(A), or simply Tor*(—, Y)(X) 
for the left derived functor L(— <8>T)(A) and Tor^(—, A)(A), or Tor n (—, A)(X) for the 
n th left derived functor L n (—®j\Y)(X) = TT n oL(— ®T)(A). The following is immediate 
from the right exactness of — (8 )a A. 

Lemma 4.3.1. Tor^(X, Y) = X ®a A. 

Computing Tor* is a difficult problem. If A is an A-set considered as a constant 
simplicial A-set, we need to compute the homotopy groups of a cofibrant replacement 
QX for A. In A op A-sets it is simple to construct a level-wise projective simplicial A-set 
P with vro(P) = A. It is much more difficult to construct P so that it is aspherical. 
The easiest way to compute homotopy groups is to consider the geometric realization 
|P| and subsequently |P <8 >a A| to determine the n th left derived functors. We present 
a simple example exhibiting this process. 

Example 4.3.2. Let A be an A-set and a an element of A such that the map A A A 
is an injection. We compute Torp(—, A) (A/aA) as follows. Let P be the reduced free 
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resolution 0 z4 A =$ A of A/a A and KP the associated simplicial A-set (see Definition 
o 

I4.2.6p . Every non-degenerate 1-cell of KP is an element of x € Pi and has 8qx = 0 and 
d\x = ax. Since a : A — >• A is an injection, 8\x ^ d\y when x/j/so that \KP\ has no 
cycles. Note also that KP is cofibrant since it is level-wise free. 

Now, the double-arrow complex 

P <8>a X : 0414140 

0 

determines the non-degenerate cell structure of KP X. By Lemma 14.3.11 we have 
Tor^(—, X)(A/aA) = X/aX. To compute Tori, define 80,81 : X — > X by 8 qx = 0 
and d\ x = ax as above. Again, every 1-cell lies in the connected component of 0 since 
8qx = 0. When x 7^ y are 1-cells, we have 8\x = 8±y whenever ax = ay. Thus, all 
cycles in \KP < 8 > X\ are of the form 


X 



the left instance occurring when ax = 0 and x/0. We then see that Tori(—, X)(A/aA) 
is the free, non-abelian group of order (l^r lx l — -*■) • This computation is similar 

to the result for abelian groups which shows Torf (Z/?nZ, A^) consists of all m-torsion 
elements in the abelian group N. 

Remark 4.3.3. One way to simplify computation is to work with homology groups 
rather than homotopy groups. Categorically this means computing with chain com¬ 
plexes rather than simplicial objects and in abelian categories these notions are equiv¬ 
alent (via Dold-Kan). 

Let A; be a commutative ring with identity element. The ^-realization functor k[—] : 
A-sets —>• &;[A]-mod extends to a functor A op A-sets —>• A op A[4]-mod, which we 
also call k[— ]. There are two functors N,C : A op fc[A]-mod —>• Ch>o(fc[A]) defined 
in the following way. Let M be a simplicial /c[A]-module. The Moore (or normalized) 
chain complex NM (not to be confused with the Moore functor of Example 14.1.311 has 
NqM = Mq and 

71—1 

N n M = p| ker(<9j : M n -> M n ^) 
i=0 
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for n > 0 with differential N n M -4 N n _\M defined by d = (— l) n d n . The unnormalized 
chain complex CM has C n M = M n and differential C n M -4 C n -\M the alternating 
sum d = X^=o( — It is shown in [231 8.3.8] that 7r*(M) = H*(NM) = 

Now, let X be a simplicial A-set and /c[X] the associated simplicial fc[A]-module. 
The simplicial homology of X with coefficients in k is H*(X;k) = H*(Ck[X]). Then 
the inclusion h : X ^4 k [X ] defined by x H > x is a morphism of simplicial sets called 
the Hurewicz homomorphism. The induced map 


K : 7r*(X) -4 7 r*{k[X]) =* H*(Ck[X]) = H*(X;k) 


provides the simplicial analogue to the well known relationship between the homotopy 
and homology groups of |X|. In particular, if X is connected, then H i(X;Z) is the 
abelianization of 7Ti(X). 

Example 4.3.4. Continuing with Example 14. 3.2 1 we can compute the homology groups 
of the chain complex Ck[KP X] of A;[A]-modules. Using Definition 14.2.61 together 
with the simplicial identities listed in Section 13.4.11 we determine Ck[KP X] has 
the structure 

-> k[X] © k[X] © k[X] % k[X] © k[X] k[X] -4 0 


where d\ = 8 q — d\ is 


(l,0)t-4 0, (0,1) 1 - 4 -a 


and d 2 = Bq — d\ + 82 is 


(1,0,0) H4 (1,0), (0,1,0) H4 (1,0), (0,0,1) H4 (0,0). 

A simple computation of homology gives Hq(KP <S)a X-,k) = k[X]/ak[X] = k[X/aX] 
and Hx{KP ® A X-k) = {/ G k[X\ | af = 0} ^ Tor f A \k[X],k[A/aA]). As stated 
prior to this example, H\ is the abelianization of Tor i(—,X)(A/aA) and all elements 
/ G Hi satisfy the singular condition that af = 0 in k[X], For example, if ax = ay 
in X corresponds to a generator of Tor i(—,X)(A/aA), then a(x — y) = 0 in k[X] and 
x — y G H\(KP X; k). Furthermore, if ax\ = • • • = ax n = 0 in X, then x\,...,x n 
generate a free A;[A]-submodule of Toi'i of rank n. 
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It is straightforward to determine C n k[KP A], along with the boundary maps 
d n . for n > 2 in order to see that H n (KP <g>A A; k) = 0 for n > 2. 

4.4 Extensions 

We end the chapter with a small discussion on cohomology. As Tor is the natural 
start when considering left derived functors, Ext is the natural start for right derived 
functors. It is classical that when M,N are two i?-modules, Ext \(M,N) classifies the 
short exact sequences of the form 0 —>• N —> X —>• M —>• 0. Such a s.e.s. is called an 
extension of M by N. If we hope to define Ext 1 for 4-sets, looking as such sequences 
is a good place to start. 

Let X and Y be 4-sets. Define an extension £ of X by Y to be an admissible exact 
sequence of the form 0 —> Y —> E —> X —> 0. Two extensions £, are equivalent when 
there is a commutative diagram 



Let Ext(X,Y ) denote the set of all extensions of A by Y . 

Before attempting to describe Ext , we provide an idea of what an extension looks 

ip.. 

like. Suppose 0 —>• Y — > E —> X —>• 0 is an extension. Then X is the quotient of E 
by an 4-subset Y which simply identifies Y with 0; so E = Y V X as pointed sets and 
we need only define an 4-action on E. Let • denote the 4-action on E. Since Y is 
an 4-subset, the action on the Y (set-theoretic) summand is determines the action on 
i(Y). If x € X and ax / 0 for some a € 4, then a ■ p~ l (x) = p~ 1 (ax) since both map 
to the same element in X, namely ax, and p is admissible. Therefore, the only freedom 
we have in defining an 4-action on E comes from pairs e € im(p -1 (X)) and a £ A such 
what ap(e) = 0. We simply need to extend the determined action to the pairs (a, e). 

Proposition 4.4.1. Let X, Y be 4-sets and define Z = {a[x] C A[X] \ ax = 0}. There 
is a one-to-one correspondence between extensions 0 Y —>■ E —>■ A —>■ 0 and 4-set 
morphisms p : Z —>Y such that ip(ab[x]) = ip(a[bx]) when bx / 0. 
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i p 

Proof. First, let £ denote the extension 0 —>■ T — > E — > X —>■ 0 and let • denote the 

^4-action of E. If a[x\ € Z is nonzero, then ax = 0 in X and p(a ■ p~ 1 (x)) = ax = 0 so 

that a ■ p _1 (x) € i(Y) may be identified with an element of Y. Define (p : Z Y by 

<p{a[x\) = i~ 1 (a ■ p~ 1 (x)) if a[x\ / 0 and <£>(0) = 0. Notice b-p^ 1 (x) = p~ l (bx) whenever 

bx ^ 0 so that 

ip(ab[x\) = * _1 ((a6) - p~ l (x)) = E 1 (a ■ p~ l {bx)) = ip(a[bx}) 

as desired. Since E 1 is an A-set map on i(Y ), when ab ^ 0 in A we have 

p(ab[x \) = i~ l ((ab) -p _1 (x)) = bE 1 (a ■ p _1 (x)) = bp(a[x]). 

Now, if ab = 0 and say a[x] € Z, then ip(ab[x]) = <^(0[x]) = 0 and 

bip(a[x]) = bi~ 1 (a ■ p~ 1 (x)) = i~ l ((ab) • p _1 (x))i _1 (0 • p~ 1 (x)) = 0 

as well. This shows <p is an /1-set morphism and dehnes a function <h which assigns to 
each extension £ a map cp = <h(£). 

Conversely, let p : Z —»• Y be an /1-set morphism satisfying p{ab[x\) = <p(a[bx]) 
when bx ^ 0. From the pushout diagram 

Z -> A[X\ 

J 

Y - >YV Z A[X] 

dehne E = (Y Uz A\X\)/ ~ where ~ is the equivalence relation generated by the 
relations ab[x\ ~ a[bx\ whenever bx / 0. Let i be the composition Y —»• Y V z A[X] —>• 
E. To show i is monic we need only show n is monic since the first map of the 
composition is the pushout of the inclusion Z —>• /1[X], hence monic. Let yi,y 2 € Y 
be such that 7 r(yi) = vr(y 2 ) in E. This can only happen when y\ = p{a[x\) = a [a;], 
2/2 = p(b[x']) = b[x'} where a[x\,b[x'] € Z and a\x] ~ b[x']. Now a[x\ ~ b[x'] if there is 
a c € A such that a = be and x' = cx, so 

a[x] = bc[x\ ~ b[cx\ = b\x'\ 

or b = ac and x = ex', so 


b[x] = ac[x ] ~ a[cx] = a[x]. 
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In the first case, ip(bc[x]) = ip(b[cx]) by assumption on ip so y\ = </?(a[x]) = <p{b\x'\) = 7/2 - 
The latter case is identical, hence i is monic. In fact, i is just the inclusion y 1 —>- y. 

Let / be the composition A[X] —>• YJlz A[X] —>■ A and notice that E = i(y)Uim(/) 
with i defined as above. Let p : E —>• X be a map defined via the restrictions i(Y) A- X 
and im(/) —>• X given by a[x] i->- ax. Since i(Y) n im(/) C Z. the map is well defined 
and is an admissible A-set morphism with ker(p) = i(Y) = Y. Hence, E/Y = X and 

ip 

fits into an a.e.s. 0 —» Y" —> E —> X —>■ 0. Note this constructions provides a function 
S which assigns to each map ip : Z —>• Y an extension £ = E(<^). 

We now proceed to show that there is a one-to-one correspondence between isomor¬ 
phism classes of extensions and maps <p : Z —>• Y. To this end we show and E are 
inverses. We first show £ = (E o $)(£). 

Let £ be the extension 0->L4 l4X->0, tp = $(£) and £' = 5 (ip) the extension 
0 —>• Y —>• E' —>• X —>• 0. Again, let • denote the A-action of E. Define : E' —>• E 
by the restrictions ip\y = i and ^([x]) = p _ 1 (x) otherwise. It is clear that ipY is an 
A-set morphism and ^{a[x\) = a ■ ip([x]) whenever ax 7 ^ 0 in X. Therefore, we simply 
need to show that ip(a[x]) = a ■ ip([x]) whenever [x] € E'\Y and ax = 0. In this case 
a[x] = ip{a[x\) = i~ l {a ■p~ 1 (x)) in E' = S (tp) and 

t^(a[x]) = i/j(Y 1 (a ■ p _1 (x))) = a • p _1 (x) = a ■ ip([x]). 

That p> is surjective is clear and since i , p~ l are monic, <p is an isomorphism. 

Conversely, given a map tp : Z —>• Y with ip(ab[x]) = ip(a[bx]) when bx ^ 0 in X, let 
£ = E (ip) be the extension 0 -^-Y^E^X^O, and <p' = <!>(£). Noting that Y —>• E 
is just the inclusion y 1 —>■ y and E —>• X is the projection e 1 — > e when e € E\Y and 
e i->- 0 otherwise, we have tp'{a[x\) = a ■ p~ 1 (x) = a ■ x = p(a[x]) when ox 7 ^ 0 in X. □ 

One reason simplicial A-sets are needed when computing left derived functors is 
that not every A-set had a projective resolution by admissible morphisms. However, 
every A-set does have an injective resolution by admissible morphisms. That is, if X is 
an A-set, it is shown in [2j Thm. 6] that E = Hoiripj (A, X) is an injective A-set with 
action a ■ f(a') = f(aa') for a E A and / € E; then X ^ E defined by x i->- (1 i->- x) is 
an inclusion. Since every injection is admissible and cokernels exist, we can construct 
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an injective resolution 


0 —^ Ei 


o 


/o. 


E 1 ^bE 2 


h. 


where X = ker(Ej) —> E\ ) and -E n +i is an injective containing the cokernel of the 
inclusion coker(/ n _i) ^ E n . However, applying Hom^Y, —) and computing H\ in the 
usual way, i.e. kernel modulo image, does not provide the classification for extensions 
found above. 

Whenever C is a model category, C op is as well by dualizing the definitions for 
fibration, etc.. Following this reasoning the correct setting for computing right derived 
functors may be found by dualizing the definitions for the model structure on A op yl-sets 
to (A op H-sets) op = AH-sets, the category of cosimplicial H-sets. However, we point 
out that such a model structure provides homotopy groups , but the description of 
extensions given in Proposition 14.4.H shows that Ext(Y,X ) is an H-set and generally 
not a group. Therefore we should not expect to obtain Ext{Y,X ) explicitly as a ( n th ) 
derived functor. Instead, in light of the Tori computation, we should hope to find a 
group for which the elements of Ext(Y,X ) are the generators. 

There is a way to produce monoid extensions via a “cocyle condition.” The following 
construction is an adaptation of the cosimplicial Hochschild object constructed in [221 
9.1]. Note that a cosimplicial H-set X is a functor X : A —>• H-sets and a morphism of 
two cosimplicial H-sets is a natural transformation. The cosimplicial identities involving 
the coface (&) and codegeneracy (<7j) maps are equivalent to identities for the face (e*) 
and degeneracy (r/j ) maps of A listed in Section 13.4.11 

Let A be a monoid and X an H-set. Define Hom(H A *, X) to be the cosimplicial IFi- 
set with Hom(H A *,X) n = Homiq(H An , X) for n > 1 and Hom(H A0 , A) 0 = X , together 
with coface and codegeneracy maps given by 


(d l f)(a 0 ai,... a n ) 


(cr J f)(a 1 ,...,a n - 1 ) 


a 0 f(a !,..., a n ) if i = 0, 

( /(a 0 , • • •, ai-iai ,..., a n ) if 0 < i < n, 

Q"nf (®0i • • ■ i 1) if i — IT" 

f (tti 1 ? • • • 5 tin— l) 


In the case where R is a k -algebra and M is an i?-module, the cosimplicial /c-module 
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Horn(i?®*, M) may be considered a cochain complex with coboundary maps the alter¬ 
nating sums d n = ^T(— lyd 1 , n > 0. For an A-set X , the coboundary map d n is not 
defined for Hom(^4 A *, X) n , but we can make sense of the kernel on a Fi-subset. 

Definition 4.4.2. Write C' n (A, X) for the collection of all / in Hom(j4 A *,X)” which 

satisfy the following. For each (ao, ai,_,a n ) in yl An , there is at most one odd and 

one even value of i for which (<9*/)( a o, «i, • • •, a n ) may be nonzero. We call an element 
/ € C n (A, X) a n-cocyle if for every (ao, ai,..., a n ) € ^4 An , we have 

(d 2j f)(a 0 ,a lt ...,a n ) = (d 2k+1 f)(a 0 ,ai,...,a n ) 

where 0 < 2j, 2k + 1 < n are the values of i for which (<9*/)(ao, oi, • • •, a n ) may be 
nonzero. 

Lemma 4.4.3. If / e Homjf 1 (A A *, X) 2 satisfies /(a, b) = 0 whenever ab / 0 in A. then 
/ € C 2 (A, X). 

Proof. Let / Homf 1 (yl A *, X) 2 satisfy f(a,b ) = 0 when ab / 0. For any a,b, c € A, we 
need to show that (3* f)(a,b,c) = 0 for at least one odd and one even value of i. This 
simply requires us to check all possible cases which are summarized in the table below. 
Note also that (a, b) = 0 in A A A when either a = 0 or b = 0 (or both), and /(0) = 0 
for any pointed set map. 

First suppose that ab = 0. Then (d 1 f)(a,b,c) = f(ab,c) = /(0,c) = 0. When 
be = 0, we have (d 2 f)(a,b,c) = f(a,bc ) = /(a, 0) = 0 and when be / 0, we have 
(d°f)(a,b,c) = af{b,c) = 0 by assumption on /. 

Now suppose ab / 0. It is immediate that (5 3 /)(a, b, c) = cf(a,b) = 0, again by 
assumption on /. Finally, as above, when be = 0, d 2 f = 0 and when be ^ 0, then 
d°f = 0. The following table provides a brief summary. 
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ab 

be 

ac 

d°f 

d l f 

d 2 f 

d 3 f 

0 

0 

0 

* 

0 

0 

* 

0 

0 

1 

* 

0 

0 

* 

0 

1 

0 

0 

0 

* 

* 

0 

1 

1 

0 

0 

* 

* 

1 

0 

0 

* 

* 

0 

0 

1 

0 

1 

* 

* 

0 

0 

1 

1 

0 

0 

* 

* 

0 

1 

1 

1 

0 

0 

0 

0 


An entry is 0 when the value is zero, 1 when the value is non-zero and * otherwise. □ 

Let A be a monoid and X an A-set. A square zero extension of A by A is a 
noncommutative monoid E and an admissible, surjective monoid morphism e : E —>• A 
such that ker(e) is a square zero ideal (i.e. ab = 0 for all a,b € ker(e)) together with 
an A-set isomorphism X = ker(e). A square zero extension is commutative when E is 
a (commutative) monoid. 

Proposition 4.4.4. Let A be a monoid, X an A-set and 

K = {/ € Hom(A A *, X) 2 \ f(a,b) = 0 whenever ab ^ 0 in X} C C 2 (A, X). 


Then the 2-cocyles in K are in one-to-one correspondence with the square zero exten¬ 
sions of A by X. Furthermore, if K c C K consists of all elements / of K satisfying 
f(a,b ) = f(b,a), then the commutative square zero extensions are in one-to-one corre- 
pondence with the elements of K c . 


Proof. Let A be a monoid, X an A-set and ( : X 4 1? -> A an extension of A by X. 
Write • for the multiplication in E. Similar to Proposition 14.4. fl we have E = A V X as 
pointed sets and the multiplicative structure of E is determined everywhere except for 
the set Z = {(a, b) € A A A | ab = 0}. For fixed / in K, we show that the multiplication 


a ■ b 


ab if ab ^ 0, 

< 


/(o, b ) if ab = 0. 
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defines an extension £ by defining the products a ■ b in E for every pair (a, b ) in Z. 
That is, once / is verified to complete a multiplicative structure on the set A V X. 
the surjective monoid map E —>• A sending every element of X C E to 0 defines an 
extension. 

It suffices to show that the multiplication given by / is associative since 1 is not a 
zero divisor of A and commutativity is given by assumption. We must consider cases 
each of which follows from a row of the table given in the proof Lemma 14.4.31 The 
properties / satisfies are: 

i) af(b, c ) = f(ab, c) when be = 0, ab ^ 0, 

ii) /(a, be) = c/(a, b) when ab = 0, be ^ 0, 

iii) f(ab, c ) = /(a, be) when ac = 0, ab, be / 0, and 

iv) af(b, c ) = cf(a, b) when ab, ac, be = 0. 

Now, let a, b, c be elements of A and consider the product a ■ (b ■ c) in E. If 6c = 0 and 
ab ^ 0 in A, then 


a ■ (6 • c) = af(b, c ) = f(ab, c) = (ab) ■ c = (a ■ b) ■ c 


by (i). If ab = 0 as well, then 


a ■ (6 • c) = af(b, c ) = f(a, b)c = (a ■ b) ■ c 


by (iv) and the commutativity of X as an A-set. On the other hand, when be ^ 0 in A 


and a6 = 0, we have 

a ■ (b ■ c) = a ■ (be) = f(a, be) = f(a, b)c = (a ■ b) ■ c 

by (ii) and the commtutativity of X as an A-set. Finally, when ab ^ 0, we have 

a ■ (b ■ c) = a ■ (be) = f(a, be) = f(ab, c ) = (ab) ■ c = (a ■ b) ■ c 

by (iii). Hence, / defines an extension £ = <!>(/). Conversely, if we are given an 

extension £ : X —>• E —» A, we obtain a 2-cocycle / = ’L(£) : A A A —>• X of K by 




a ■ b if a6 = 0. 
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Of course, when ab = 0 in A, it must be that a ■ b G ker (E A) = X. Hence, it is clear 
that this / is a 2 -cocycle and an element of K. 

It also straightforward to show that the operations $ and 'h are inverses. If / is in 
K, <h(/) : X ^ E —>• A is an extension where a ■ b := f(a,b ) in E whenever ab = 0 in 
A. and 


(tfo $)(/)(«, 6) 


0 if ab 7 ^ 0 , 

a • b = f(a, b) if ab = 0 


is precisely /. Conversely, given an extension £ : X ^ E —> A, \H(£) : A A A —>• X is 
the 2 -cocycle of It dehned by 


*(0 


0 if ab 7 ^ 0 , 
a ■ b if a 6 = 0 . 


Write X ^ E' A for the extension (<h o \k)(£) and ■' for the multiplication of E'. 
Then a ■' b = \I/(£)(a, b) = a ■ b is precisely the multiplicative structure of E. □ 
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Chapter 5 

Geometry of monoids 


The topics discussed in the chapter all require the language of monoid schemes. Perhaps 
the reader familiar with commutative ring theory noticed the absence of a discussion 
on normalization in Chapter 2. Of course the reason is that the normalization of a 
monoid need not be a monoid, but rather a monoid scheme. The chapter as a whole 
presents some basic results on the Picard group of a monoid scheme and the Weil divisor 
class group of a normal monoid scheme. These results are taken from [9]. For more 
information on monoid schemes see 0 ,0, m and [22]. 

Recall that the set of prime ideals of a monoid A is written MSpec(A) and forms a 
topological space using the Zariski topology. On MSpec(A) the structure sheaf A has 
stalk A p at the point p. An affine monoid scheme is the topological space MSpec(A) 
together with its structure sheaf A. A monoid scheme is a topological space X together 
with a sheaf of monoids T that is locally affine. 

5.1 Normalization 

If A is a cancellative monoid, its normalization is the integral closure of A in its group 
completion Aq and is universal for maps A —» B with B normal (see Lemma 15.1.11) . 
In contrast, consider the problem of defining the normalization of a non-cancellative 
monoid A, which should be something which has a kind of universal property for mor- 
phisms A —>• B with B normal. 

We will restrict ourselves to the case when the monoid A is partially cancellative (or 
pc), i.e., a quotient A = C/I of a cancellative monoid C (0 1.3, 1.20]). One advantage 
is that A/p is cancellative for every prime ideal p of a pc monoid, and the normalization 
(A/p) nor of A/p exists. 




101 


Lemma 5.1.1. If A is a pc monoid and / : A —>• B is a morphism with B normal, then 
/ factors through the normalization of A/p, where p = ker(/). 

Proof. The morphism A/p —>• B of cancellative monoids induces a homomorphism 
/o : (A/p)o —>• of their group completions. If a € (A/p)o belongs to (^4/p) nor then 
there is an n so that a n E A/p. Then b = fo(a) E Bq satisfies b n E B, so b E B. Thus 
/o restricts to a map (A/p) nor — > B. 

Remark 5.1.2. The non-pc monoid A = (x,y,z\xz = yz) is non-cancellative, reduced 
(12.6.311 and even seminormal (see after Example 15. 1.6p . yet has no one obvious notion of 
normalization in either the above sense or in the sense of Definition 15.1.31 below, since 
0 is a prime ideal. We have restricted to pc monoids in order to avoid these issues. 

Thus the collection of maps A —>• (A/p) nor has a versal property: every morphism 
A —>• B with B normal factors through one of these maps. However, a strict universal 
property is not possible within the category of monoids because monoids are local. This 
is illustrated by the monoid A = {x\,X 2 \x\X 2 = 0); see Example 15. 1.61 below. Following 
the example of algebraic geometry, we will pass to the category of (pc) monoid schemes, 
where the normalization exists. 

Definition 5.1.3. Let A be a pc monoid. The normalization X nor of X = MSpec(A) is 
the disjoint union of the monoid schemes MSpec((A/p) nor ) as p runs over the minimal 
primes of A. By abuse of notation, we will refer to X nor as the normalization of A. 

This notion is stable under localization: the normalization of U = MSpec(A[l/s]) is 
an open subscheme of the normalization of MSpec(A); by Lemma l2.7.2l its components 
are MSpec of the normalizations of the (A/p)[l/s\ for those minimal primes p of A not 
containing s. 

If A is a pc monoid scheme, covered by affine opens Ui, one can glue the normal¬ 
izations Ui to obtain a normal monoid scheme X nor , called the normalization of X. 

Remark 5.1.4. The normalization X noT is a normal monoid scheme: the stalks of A nor 
are normal monoids. It has the universal property that for every connected normal 
monoid scheme Z, every Z —>• X dominant on a component factors uniquely through 
-Xnor —> X. As this is exactly like m Ex. II.3.8], we omit the details. 
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Recall that the (categorical) product A x B of two pointed monoids is the set- 
theoretic product with slotwise product and basepoint (0,0). 

Lemma 5.1.5. Let A be a pc monoid. The monoid of global sections H°(X nor , A nor ) 
of the normalization of A is the product of the pointed monoids (A/p) nor as p runs over 
the minimal primes of A. 

Proof. For any sheaf Jon a disjoint union X = ]J JQ, H®(X, X) = J - } H° (JQ, X) by 
the sheaf axiom. 

Example 5.1.6. The normalization of A = (xi,X 2 |xiX 2 = 0) is the disjoint union of 
the affine lines (xj). The monoid of its global sections is (xi) x {X 2 ), and is generated 
by (1,0), (0,1), (xi,l), (l,x 2 ). 

Seminormalization 

Recall from m i-7] that a reduced monoid A is seminormal if whenever b,c £ A 
satisfy b 3 = c 2 there is an a £ A such that a 2 = b and a 3 = c. Any normal monoid is 
seminormal, and (x,y\xy = 0) is seminormal but not normal. The passage from monoids 
to seminormal monoids (and monoid schemes) was critical in [6| for understanding the 
behaviour of cyclic bar constructions under the resolution of singularities of a pc monoid 
scheme. 

The seminormalization of a monoid A is a seminormal monoid A sn , together with 
an injective map A re d —t A sn such that every b £ A sn has b n £ A re d for all n 0. If it 
exists, it is unique up to isomorphism, and any monoid map A —>• C with C seminormal 
factors uniquely through A sn ; see [UJ 1.11]. In particular, the seminormalization of A 
lies between A and its normalization, i.e., MSpec(A) nor —>• MSpec(A) factors through 
MSpec(A sn ). 

We shall restrict ourselves to the seminormalization of pc monoids (and monoid 
schemes). By j6, 1.15], if A is a pc monoid, the seminormalization of A exists and is a 
pc monoid. When A is cancellative, A sn is easy to construct. 

Example 5.1.7. When A is cancellative, A sn = {b £ Aq : b n € A for n 0}; this is 
a submonoid of A nor , and A nor = (A sn ) nor . Since the normalization of a cancellative 
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monoid induces a homeomorphism on the topological spaces MSpec [5 1 1.6.1], so does 
the seminormalization. 


If A has more than one minimal prime, then MSpec(A) nor —>• MSpec(A) cannot be 
a bijection. However, we do have the following result. 

Lemma 5.1.8. For every pc monoid A, MSpec(A sn ) —>• MSpec(A) is a homeomorphism 
of the underlying topological spaces. 

Proof. Write A = C/I for a cancellative monoid C, so MSpec(A) is the closed subspace 
of MSpec(C) defined by I. By |6J 1.14], A sn = C sn /(IC sn ). Thus MSpec(A sn ) is the 
closed subspace of MSpec(C' sn ) defined by I. Since MSpec(C sn ) —» MSpec(C) is a 
homeomorphism (bv 15.1.71) . the result follows. 

The seminormalization of any pc monoid scheme may be constructed by glueing, 
since the seminormalization of A commutes with localization [6] 1.13]. Thus if X is a 
pc monoid scheme then there are canonical maps 


X n 


X K 


Ared t X , 


and A sn —>• X is a homeomorphism by Lemma 15.1.81 We will use X sn to discuss the 
Picard group Pic(X) in Proposition 15.5.11 below. 


5.2 Weil divisors 

Although the theory of Weil divisors is already interesting for normal monoids, it is 
useful to state it for normal monoid schemes. 

Let X be a normal monoid scheme with generic monoid Ao- Corollary 12.7.61 states 
that the stalk A x is a DV monoid (see after Lemma 12.7.411 for every height one point x 
of X. When X is separated, a discrete valuation on Ao uniquely determines a point x 
of A [5] 8.9]. 

By a Weil divisor on X we mean an element of the free abelian group Div(X) 
generated by the height one points of X. We define the divisor of a € Aq to be the 
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sum, taken over all height one points of X : 

div(a) = v x (a)x. 

X 

When X = MSpec(A) is of finite type, there are only finitely many prime ideals in A, 
so this is a finite sum. Divisors of the form div(a) are called principal divisors. Since 
v x (ab ) = v x (a) + v x (b), the function div : —>• Div(X) is a group homomorphism, 

and the principal divisors form a subgroup of Div(X). 

Definition 5.2.1. The Weil divisor class group of X, written as C1(X), is the quotient 
of Div(X) by the subgroup of principal divisors. 

Lemma 5.2.2. If X is a normal monoid scheme of finite type, there is an exact sequence 

1 -)• A(X) X -> A x ^> Div(X) -> C1(X) -> 0. 

Proof. We may suppose that X is connected. It suffices to show that if a E Aq has 
div(a) = 0 then a € A{X) X . This follows from Theorem 12.7.91 when X = MSpec(A), 
A is the intersection of the A x . 

Example 5.2.3. (Cf. [IB, II.6.5.2]) Let A be the submonoid of Z* generated by x = 
(1,0), y = (1,2) and z = (1,1), and set X = MSpec(A). (This is the toric monoid 
scheme xy = z 2 .) Then A has exactly two prime ideals of height one: p\ = (x,z) and 
P 2 = ( y,z ). Since div(x) = 2pi and div(z) = p\ +P 2 , we see that C1(X) = Z/2. 

Example 5.2.4. If X is the non-separated monoid scheme obtained by gluing together 
n + 1 copies of A 1 along the common (open) generic point, then C1(X) = Z n , as we see 
from Lemma 15.2.21 

If U is an open subscheme of X, with complement Z. the standard argument m 
II.6.5] shows that there is a surjection C1(X) —>• C1(I7), that it is an isomorphism if Z 
has codimension > 2, and that if Z is the closure of a height one point z then there is 
an exact sequence 

Z -4C1P0 C1(C7) -)• 0. 


Proposition 5.2.5. Cl(Xi x X 2 ) = Cl(Xi) © C1(X 2 ). 
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Proof. By [5j 3.1], the product monoid scheme exists, and its underlying topological 
space is the product. Thus a codimension one point of X\ x A 2 is either of the form 
x\ x X 2 or X\ x X 2 ■ Hence Div(A'i x X 2 ) — Div(Ai) 0 Div(A 2 ). It follows from Lemma 
12.7.41 that X\ x X 2 is normal, and the pointed monoid at its generic point is the smash 
product of the pointed monoids A\ and A 2 of X\ and X 2 at their generic points. If 
ai £ Ai then the principal divisor of 01 A 02 is div(ai) + div(a 2 ). Thus 


Cl(Ai x X 2 ) 


Div(Ai) 0Div(A 2 ) 
div(H*) 0 div(.A£) 


= Cl(Xi) 0 C1(A 2 ). 


Example 5.2.6. By [5, 4.5], any connected separated normal monoid scheme X de¬ 
composes as the product of a toric monoid scheme Aa and MSpec([/*) for some finite 
abelian group U. (U is the group of global units of X.) Since [/* has no height one 
primes, Div(A) = DIv(Aa) and the Weil class group of X is C1(Aa), the Weil class 
group of the associated toric monoid scheme. 

By construction U 4 -2]> the points of Aa correspond to the cones of the fan A 
and the height one points of Aa correspond to the edges in the fan. Thus our Weil 
divisors correspond naturally to what Fulton calls a “T-Weil divisor” on the associated 
toric variety X (over a field k ) in [S} 3.3]. Since the group completion Aq is the free 
abelian group M associated to A, it follows from [8J 3.4] that our Weil divisor class 
group C1(Xa) is isomorphic to the Weil divisor class group Cl (A*.) of associated toric 
variety. 
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5.3 Invertible sheaves 

Let X be a monoid scheme with structure sheaf A. An invertible sheaf on X is a 
sheaf £ of A-sets which is locally isomorphic to A in the Zariski topology. If jCi,jC .2 
are invertible sheaves, their smash product is the sheafification of the presheaf U H > 
C\{U) A_ 4 ((y) £ 2 ( 1 /); it is again an invertible sheaf. Similarly, £ -1 is the sheafification 
of U 1 —^ Hong 4 (£([/), A{U)), and evaluation £ A .4 £ _1 — >A is an isomorphism. Thus 
the set of isomorphism classes of invertible sheaves on X is a group under the smash 
product. 

Definition 5.3.1. The Picard group Pic(X) is the group of isomorphism classes of 
invertible sheaves on X. 

Since a monoid A has a unique maximal ideal (the non-units), an invertible sheaf 
on MSpec(A) is just an A-set isomorphic to A. This proves: 

Lemma 5.3.2. For every affine monoid scheme X = MSpec(A), Pic(X) = 0. 

For any monoid A, the group of A-set automorphisms of A is canonically isomorphic 
to A x . Since the subsheaf T of generators of an invertible sheaf £ is a torsor for A x , 
and £ = A A^x T, this proves: 

Lemma 5.3.3. Pic(A') =* H 1 (X,A x ). 

Recall that a morphism / : Y —> X of monoid schemes is affine if f~ l {U) is affine 
for every affine open U in X; see [5, 6 . 2 ], 

Proposition 5.3.4. If / : Y —>• X is an affine morphism of monoid schemes, then the 
direct image /* is an exact functor from sheaves (of abelian groups) on Y to sheaves 
on X. In particular, H*(Y. £) = Lf*(A,p*£) for every sheaf £ on Y. 

Proof. Suppose that 0 —» £' —>• £ —» C" —» 0 is an exact sequence of sheaves on Y. 
Fix an affine open U = MSpec(A) of X with closed point x € X. Then / -1 ( 17) = 
MSpec(R) for some monoid B. If y € Y is the unique closed point of MSpec(R) the 
stalk sequence 0 —>• C' y —>• C y —>• £" —>• 0 is exact. Since this is the stalk sequence at x 
of 0 —>• /*£' —>• /*£ —>• /*£" —>• 0, the direct image sequence is exact. 
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Here is an application, showing one way in which monoid schemes differ from 
schemes. Let T denote the free (pointed) monoid on one generator t, and let A 1 denote 
MSpec(T). Then A AT is the analogue of a polynomial ring over A, and X x A 1 is the 
monoid scheme which is locally MSpec(A) x A 1 = MSpec(A A T); see [5] 3.1]. Thus 
p : X x A 1 —>• X is affine, and f*Ay = A£- From Proposition 15.3.41 we deduce 

Corollary 5.3.5. For every monoid scheme X, Pic(X) = Pic(X x A 1 ). 

5.4 Cartier divisors 

Let ( X , A) be a cancellative monoid scheme. We write Aq for the stalk of A at the 
generic point of X, and *4.o for the associated constant sheaf. A Cartier divisor on X 
is a global section of the sheaf of groups Aq / A x . On each affine open U. it is given by 
an ajj € Aq up to a unit in A(U) X , and we have the usual representation as {([/, ajj)} 
with ajj/ay in A(U 0 V) x . We write Cart (A) for the group of Cartier divisors on X. 
The principal Cartier divisors, i.e., those represented by some a E Aq , form a subgroup 
of Cart(A). 

Proposition 5.4.1. Let A be a cancellative monoid scheme. Then the map D H > C(D) 
defines an isomorphism between the group of Cartier divisors modulo principal divisors 
and Pic(A). 

Proof. Consider the short exact sequence of sheaves of abelian groups 

1 ->■ -a ^4 0 x -> A%/A x -i 1. 

Since Aq is constant and X is irreducible we have H 1 (X, Aq ) = 0 [TB] III.2.5]. By 
Lemma 15.3.31 the cohomology sequence becomes: 

0 -> ^4(A) X -> ^4 0 x ^Cart(A)^Pic(A) -> 0. 

Example 5.4.2. If D is a Cartier divisor on a cancellative monoid scheme X , repre¬ 
sented by {(U, ajj)}, we define a subsheaf C(D) of the constant sheaf Ao by letting its 
restriction to U be generated by a^ 1 . This is well defined because a^ 1 and a])- 1 generate 
the same subsheaf on U n V. The usual argument [161 II.6.13] shows that D > C(D) 
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defines an isomorphism from Cart(X) to the group of invertible subsheaves of Aq . By 
inspection, the map 6 in 15.4.II sends D to C(D). 

Lemma 5.4.3. If X is a normal monoid scheme of finite type, Pic(X) is a subgroup 
of C1(X). 

Proof. Every Cartier divisor D = {(£/, au)} determines a Weil divisor; the restriction 
of D to U is the divisor of au- It is easy to see that this makes the Cartier divisors 
into a subgroup of the Weil divisor class group D(X), under which principal Cartier 
divisors are identified with principal Weil divisors. This proves the result. 

Theorem 5.4.4. Let X be a separated connected monoid scheme. If X is locally 
factorial then every Weil divisor is a Cartier divisor, and Pic(X) = C1(X). 

Proof. By Example 1 2.7. II X is normal since factorial monoids are normal. Thus Pic(X) 
is a subgroup of C1(X), and it suffices to show that every Weil divisor D = Y} n l x l is a 
Cartier divisor. For each affine open U, and each point Xi in U, let pi be the generator 
of the prime ideals associated to x,; then the divisor of au = n I J T is the restriction of 
D to U, and D = {(U,au)}- 

Lemma 5.4.5. For the projective space monoid scheme P n we have 

Pic(P n ) = Cl(P n ) = Z. 

Remark 5.4.6. This calculation of Pic(P n ) formed the starting point of our investiga¬ 
tion. We learned it from Vezzani (personal communication), but it is also found in [3] 
and p(0]. Related calculations are in Cl and [21] . 

Proof. Since P n is locally factorial, Pic(P ra ) = Cl(P n ). By definition, P n is MProj of 
the free abelian monoid on {xo,..., x n }, and Ao is the free abelian group with the Xi/x o 
as basis (z = 1,..., n). On the other hand, Div(P n ) is the free abelian group on the 
generic points [xj] of the V(xi). Since div(xj/xo) = [xj] — [xo], the result follows. 

Before proceeding, we recall a definition from [5j. If X = MSpec(Tl) is an affine 
monoid scheme, define its k-realization X^ to be Spec(A:[A]) where k[A] is the k- 
realization of the monoid A (see Section r3.2.1D . The (affine monoid scheme) /c-realization 
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functor has left adjoint Spec(-R) i->- MSpec(ii, x) where (R , x) is the underlying multi¬ 
plicative monoid of the fc-algebra R. If MSch denotes the category of monoid schemes, 
the adjunction 


Hom(Spec(-R),Xfc) = HoniMSch(MSpec(i?, x),X) 

defines a functor Spec(-R) >->• MSpec((i?, x),X) represented by X^. If X is any monoid 
scheme and k a ring, define a contravariant functor Fx on the category of affine k- 
schemes to be the (Zariski) sheafification of the presheaf 

Spec(i?) Honi]viSch(MSpec(i?, x),X). 

It is shown in (5j 5.2] that Fx is represented by a /c-scheme X/. which is the k-realization 
of X. Note that this agrees with the previous definition when X = MSpec(A). 

Let A be a fan and X the toric monoid scheme associated to A by [5] 4.2], and X^ 
the usual toric variety associated to A over some field k. (X^ is the ^-realization X^ 
of A.) As pointed out in Example 15.2.61 our Weil divisors correspond to the T-Weil 
divisors of the toric variety X\ and C1(X) = Cl(Xfc). Moreover, our Cartier divisors on 
X correspond to the T-Cartier divisors of [8J 3.3]). Given this dictionary, the following 
result is established by Fulton in [8, 3.4], 

Theorem 5.4.7. Let X and Xf, ; denote the toric monoid scheme and toric variety (over 
k) associated to a given fan. Then Pic(X) = Pic(Xfc). 

Moreover, Pic(X) is free abelian if A contains a cone of maximal dimension. 

5.5 Pic of pc monoid schemes 

In this section, we derive some results about the Picard group of pc monoid schemes. 
When X is a pc monoid scheme, we can form the reduced monoid scheme X re d = 
(A,M re d) using Remark 12.6.31 the stalk of M re d at x is Mr/nil(Ac). Since A x = A/ ed , 
the map X re d —>• X induces an isomorphism Pic(X) = Pic(X red ). 

We will use the constructions of normalization and seminormalization given in Sec¬ 


tion 15.11 
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Proposition 5.5.1. If X is a pc monoid scheme, the canonical map X sn —>• X induces 
an isomorphism Pic(A) = Pic(X sn ). 

Proof. Since A" re d and X have the same underlying space, it suffices by Lemma 15.3.31 
to assume that X is reduced and show that the inclusion A x —>• is an isomorphism. 
It suffices to work stalkwise, so we are reduced to showing that if A is reduced then 
A x —>• is an isomorphism. If b E then both b n and (1 /b) n are in A for large to, 

and hence both b = b n+1 b~ n and 6 _1 = b n (l/b) 1+n are in A, so b E A x . 

Lemma 5.5.2. Let X be a cancellative seminormal monoid scheme and p : X nor —>• X 
its normalization. If T~L denotes the sheaf p*(A x or )/A x on X, there is an exact sequence 

1 ->■ A(A) X -> A nor (X nor ) x -»■ H°(X,H) -> Pic(X) APic(X nor ) -»■ H\X,U). 

Proof. At each point x E X, the stalk A = A x is a submonoid of its normalization 
A nor = P*{A noi )x (by Lemma 1^.7. 2 p and we have an exact sequence of sheaves on X: 

1 —>• A x —> p*(A x or ) —>• T~L —> 1. 

Since p is affine, Proposition 15.3.41 implies that A n0 r(A nor ) x = H°(X,p*A x or ) and 
Pic(X nor ) = H 1 (X,p Jf A x OT ), and the associated cohomology sequence is the displayed 
sequence. 

Here are two examples showing that Pic(X) —>• Pic(A nor ) need not be an isomor¬ 
phism when X is seminormal and cancellative. 

Example 5.5.3. Let A + (resp., A_) be the submonoid of the free monoid B = (x,y) 
generated by {x,y 2 ,xy} (resp., {x, y~ 2 , xy -1 }). These are seminormal but not normal. 
If X is the monoid scheme obtained by gluing the U± = MSpec(A-i-) together along 
MSpec((x, y 2 ,y~ 2 )) then it is easy to see that Pic(X) = Z, with a generator represented 
by (U+,y 2 ) and (U-, 1). The normalization X noT is the toric monoid scheme A 1 xP 1 , and 
Pic(A' n or) — Z, with a generator represented by (U + ,y) and (£/_, 1). Thus Pic(A) —>• 
Pic(X nor ) is an injection with cokernel Z/2. 

Example 5.5.4. Let U be an abelian group and A x the submonoid of B = t/* A (x) 
consisting of 0,1 and all terms ux n with u € U and n > 0. Note that [/* A (x) my 
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be written U ®Fi[x] or simply U[x\ (see Section [2. 3. II) . Then A x is seminormal and 
B is its normalization. Let X be obtained by gluing MSpec(A x ) and MSpec(^4i/ x ) 
together along their common generic point, MSpec(£/* A (x, 1/a:)). The normalization 
of X is X nor = MSpec(t/*) x P 1 , and Pic(X nor ) = Z by Example 1 5.2.6 1 and Lemma r5.4.5l 
Because p*(.A x or )/.4. x is a skyscraper sheaf with stalk U at the two closed points, we 
see from Lemma 15.5.21 that Pic(X) = Z x U. Thus Pic(X) —>• Pic(X nor ) is a surjection 
with kernel U. 

Finally, we consider the case when X is reduced pc monoid scheme which is not 
cancellative. We may suppose that X is of finite type, so that the stalk at a closed 
point is an affine open MSpec(yl) with minimal points pi,...,p r , r > 1. Then the 
closure X' of the point pi is a cancellative seminormal monoid scheme. Let X" denote 
the closure of the remaining minimal points of X, and set X'" = X' n X". Then we 
have the exact Mayer-Vietoris sequence of sheaves on X: 

0 ->• A x A X ' x p'iAx" ->• p'" A x >" L 

Because the immersions are affine, Proposition 15. 3. LI yields the exact sequence 

1 -> ^1(X) X -»• A*, x A*„ -> A^,„ -> Pic(X) -»• Pic(X')xPic(X") -»• Picpf"'). (5.1) 

The Picard group may then be determined by induction on r and dirn(X). 

Example 5.5.5. If X is obtained by gluing together X\, ..., X n at a common generic 
point, then (15.11) yields Pic(X) = ©Pic(Xj). 
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